質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
87.20%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

解決済

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

ShitoKanataSama
manoty

総合スコア9

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。

1回答

0リアクション

1クリップ

261閲覧

投稿2022/08/08 08:28

編集2022/08/08 09:06

前提

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

実現したいこと

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

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

なし

該当のソースコード

C言語

#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; }

正しい出力結果

C言語

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

自分の出力結果

C言語

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

以下のような質問にはリアクションをつけましょう

  • 質問内容が明確
  • 自分も答えを知りたい
  • 質問者以外のユーザにも役立つ

リアクションが多い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

気になる質問をクリップする

クリップした質問は、後からいつでもマイページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

下記のような質問は推奨されていません。

  • 間違っている
  • 質問になっていない投稿
  • スパムや攻撃的な表現を用いた投稿

適切な質問に修正を依頼しましょう。

hoshi-takanori

2022/08/08 08:39

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

2022/08/08 09:08

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

まだ回答がついていません

会員登録して回答してみよう

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
87.20%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問

同じタグがついた質問を見る

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

連結リスト

連結リストとは、データ構造のひとつであるリストの中で、要素が前後の要素の情報を持つことで、要素が連結(リンク)しているリストの事を呼びます。