c言語の連結リストで出力結果が逆順になってしまう対処法

Question

前提

c言語のリスト構造の課題でどうしてもうまくいかない部分があります。
プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。正しい出力結果通りになるように訂正すべき箇所のご指摘お願いします。

実現したいこと

プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。insert関数を修正して、正しい出力結果通りになるようにしたいのですが、自分は前からinsertするinsert関数しか知らないため、連結リストの最後尾にinsertできるinsert関数を教えてください。

発生している問題・エラーメッセージ

なし

該当のソースコード

#include <stdio.h>
#include <stdlib.h>

struct node{
    char element;
    struct node *next;
};

struct node *initlist() {
  struct node *n;
  n = (struct node *) malloc (sizeof (struct node) );
  n -> next = NULL;
  return n;
}

void insert(struct node *p, char x) {
  struct node *n;
  n = (struct node *)malloc(sizeof(struct node));
  n -> element = x;
  n -> next = p->next;
  p -> next = n;
}
void printlist(struct node *p) {
    if(p->next == NULL) {
        putchar('\n');
    }else {
        p = p->next;
        putchar(p->element);
        printlist(p);
        putchar(p->element);
    }
}

int main(int argc, char *argv[]) {
    struct node *list, *head;
    char *p;
    if (argc<2)
        exit(-1);

    list = initlist();
    p = argv[1];
    for (; *p; p++)
        insert(list, *p);

    printlist(list);
    printf("\n");
    for (; list; ) {
        head = list;
        list = list->next;
        free(head);
    }
    return 0;
}

正しい出力結果

[]$ gcc -Wall -std=c99 -o q5-1 q5-1.c
[]$ ./q5-1 abcde
abcde
edcba

自分の出力結果

[]$ gcc -Wall -std=c99 -o q5-1 q5-1.c
[]$ ./q5-1 abcde
edcba
abcde

Comments

[hoshi-takanori]

insert で先頭に追加してるので…。

[jimbe]

方法は二つ。
正順にinsertする。
逆順にprintする。

Answer 1

皆さまのご指摘と他の質問サイトからの回答により、以下のようにinsert関数を変更したらうまく出力できました。ご協力ありがとうございます。

void insert(struct node *p, char x) {
  struct node *n;
  n = (struct node *)malloc(sizeof(struct node));
  n -> element = x;
  n -> next = NULL;
  while(p->next != NULL)
    p = p->next;
  p->next = n;
}