Skip to main content
編集済みの本文
ソース リンク
cubick
  • 2.1万
  • 5
  • 27
  • 64

実現したいこと
プログラム自体にエラー話出は出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。正しい出力結果通りになるように訂正すべき箇所のご指摘お願いします。

実現したいこと
プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。正しい出力結果通りになるように訂正すべき箇所のご指摘お願いします。

実現したいこと
プログラム自体にエラーは出ていないのですが、出力結果が逆順に表示されてしまい、insertしたい順番とは逆にinsertされてるみたいです。正しい出力結果通りになるように訂正すべき箇所のご指摘お願いします。

ソース リンク

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

前提
c言語のリスト構造の課題でどうしてもうまくいかない部分があります。

実現したいこと
プログラム自体にエラー話出ていないのですが、出力結果が逆順に表示されてしまい、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