構造体、ノードに関して質問があります

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
Codecode
記事: 4
登録日時: 7年前

構造体、ノードに関して質問があります

#1

投稿記事 by Codecode » 7年前

C言語初心者です。
最近、構造体やノードについて学んだのですが以下の問題が解けなくて困っております

新しいノードをリストの最後に追加するように修正しなさい。このとき変数tailは使いません。リストの末尾のノードは次のプログラムで見つけることができます。

struct node *q;
q = head;
while(q->next != NULL) q = q->next;

なのですが途中まで考えたのですが思った通りに動かなくて困っています
例えば、
1
2
3
と入力したら
1
2
3
と出力されるようにしたいです
入力しても一つも出力されない状態です
以下の書きかけのプログラムで申し訳ないですが教えて頂けると幸いです
具体的には、リストの末尾に要素を追加、の後を教えてください
よろしくお願いします

コード:

#include <stdio.h>
#include <stdlib.h>
struct node {
  int num;
  struct node *next;
};
main()
{
  struct node *head, *p, *q;
  int x;
  head = NULL;
  while(scanf("%d",&x) != EOF) {
    p = (struct node *)malloc(sizeof(struct node));
    head ->num = x;
    /* リストの末尾に要素を追加 */
 } 
  /* リストの要素のnumの値を先頭から順に表示する */
  head = p;
  while(p) {
    printf("%d\n",p->num);
    p = p->next;
  }
}

アバター
usao
記事: 1889
登録日時: 12年前
連絡を取る:

Re: 構造体、ノードに関して質問があります

#2

投稿記事 by usao » 7年前

> 途中まで考えたのですが思った通りに動かなくて困っています
> 以下の書きかけのプログラムで

そりゃ,途中までしか考えてなくて書きかけなのであれば思った通りに動かないでしょう.
まず,最後まで考えたらいかがでしょうか.

・最初,head=NULLであり(line11),その状態で head->num に値を代入する(line14) のは間違っていると思います.
 →つまり,どうにかしてheadをNULLでない状態に移行させる必要があるでしょう.どうすべきでしょうか?
・せっかく作ったノード(line13)を誰も使いません.目的があって作ったのでしょうから使うべきでは?
 →新しく作ったノードの内容{num,next}はどうすべきでしょうか.
 →新しく作ったノードをリストの末尾に連結するには何をすればよいのでしょうか.

アバター
usao
記事: 1889
登録日時: 12年前
連絡を取る:

Re: 構造体、ノードに関して質問があります

#3

投稿記事 by usao » 7年前

> ・せっかく作ったノード(line13)を誰も使いません.

おおっと,コードを良く見るとline18にて参照されていますね.
(まぁ個人的にはline18は間違いだと思うけども)

Codecode
記事: 4
登録日時: 7年前

Re: 構造体、ノードに関して質問があります

#4

投稿記事 by Codecode » 7年前

返信ありがとうございます。
以下のようにプログラミングしなおしましたが最後の数字しか出力されない状態です
教えていただけると幸いです。

コード:

#include <stdio.h>
#include <stdlib.h>
struct node {
  int num;
  struct node *next;
};

main()
{
  struct node *head, *p, *q;
  int x;
  head = NULL;

  while(scanf("%d",&x) != EOF) {
    p = (struct node *)malloc(sizeof(struct node));
    if(head == NULL) head = p;
    else{
    p ->num =x;
    p ->next = NULL;
    head ->next = p;
    }
 } 
  /* リストの要素のnumの値を先頭から順に表示する */
  head = p;
  while(p) {
    printf("%d\n",p->num);
    p = p->next;
  }
}

アバター
usao
記事: 1889
登録日時: 12年前
連絡を取る:

Re: 構造体、ノードに関して質問があります

#5

投稿記事 by usao » 7年前

(1)コードに変化があった部分に関して:
このコードだと,最初のノードの要素が設定されないと思います.
headがNULLか否かで変えるべき処理は,新規生成したノードをリストに加える方法だけであって,
新規に生成したノードの要素{num,next}を適切に設定することは常に行わねばならないでしょう.

(2)最後の数字しか出力されないことに関して:
先にも書きましたが,line24の head = p; は間違いでしょう.(右辺と左辺が逆なのでは?)
headはリストの最初のノードを指さなければならないのに,それを書き換えてしまったら,
せっかく作ったリストを先頭から走査して表示することができなくなってしまいます.

Codecode
記事: 4
登録日時: 7年前

Re: 構造体、ノードに関して質問があります

#6

投稿記事 by Codecode » 7年前

何度も申し訳ございません。
ご指摘いただいた箇所につきまして訂正いたしましたところ最初に入力した数字と最後に入力した数字の二つが出力されるようになり、
間の数字(例の場合:2)が出力されませんでした。
ご協力のほどよろしくお願いいたします。

コード:

#include <stdio.h>
#include <stdlib.h>
struct node {
  int num;
  struct node *next;
};

main()
{
  struct node *head, *p, *q;
  int x;
  head = NULL;

  while(scanf("%d",&x) != EOF) {
    p = (struct node *)malloc(sizeof(struct node));
    if(head == NULL) {
      head = p;
      head ->num = x;
      head ->next = p ;
    }else{
      p ->num =x;
      p ->next = NULL;
      head ->next =p;
    }
  }

  /* リストの要素のnumの値を先頭から順に表示する */
  p = head;
  while(p) {
    printf("%d\n",p->num);
    p = p->next;
  }
}

アバター
usao
記事: 1889
登録日時: 12年前
連絡を取る:

Re: 構造体、ノードに関して質問があります

#7

投稿記事 by usao » 7年前

2つ出力されるのは,リストの要素が2つしかないからでしょう.
line23が原因でしょう.
headとはリストの先頭の要素ですから,これだと,何個目の入力であっても常に「リストの2つ目として」リストに連結してしまうことになります.
新しいノードは常に「リストの末尾」に追加するべきです.


あと,line19で head->next = p; とするのはまずいですね.
最初のノードがリストに追加された時点で,「head自体がpであり,そのnextもp」という状態になります.
これだと入力が1つだけの場合に後段の表示が無限ループになってしまいますね.

アバター
usao
記事: 1889
登録日時: 12年前
連絡を取る:

Re: 構造体、ノードに関して質問があります

#8

投稿記事 by usao » 7年前

末尾に追加する際,当然,現在の末尾ノードを知る必要があるわけですが,

> このとき変数tailは使いません。リストの末尾のノードは次のプログラムで見つけることができます。

という制約条件?があるようですから,
その時々における末尾要素を記憶しておく方法を取ってはいけないのかもしれませんね.

Codecode
記事: 4
登録日時: 7年前

Re: 構造体、ノードに関して質問があります

#9

投稿記事 by Codecode » 7年前

返信が遅くなり申し訳ございません。

ご指摘通りに書き直したところ、無事作動いたしました。
何度も丁寧な返信を送っていただき、本当にありがとうございました。
また何かありましたら教えていただけると幸いです。

このたびは誠にありがとうございました。

返信

“C言語何でも質問掲示板” へ戻る