C言語 リスト 新しいノードをリストの最後に追加

Question

C言語　リストについて
↓のプログラムでは入力した数字を逆順に表示

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

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

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

}
}

↑のプログラムを↓のプログラムを使い修正して新しいノードをリストの最後に追加するようにしたいのですがどう書いたら良いのでしょうか？

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

Answer 1

ビギナはどうしてもやりたいことをすべてmainに詰め込まないと気が済まないみたいだ。
はじめはそれで構わないが、複雑になるになるにつれ見通しが悪くなる。
できるだけ関数に細分化するクセをつけるが吉。
※ 最初っからこんなの↓書けとは言わないし求めてもいない

/* list.c */
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
#include <assert.h>

struct node { 
  int          num;
  struct node* next;
};

/* nodeを確保し、numとnextを初期化して返す */
struct node* node_create(int n) {
  struct node* new_node = (struct node*)malloc(sizeof(struct node));
  assert( new_node != NULL );
  new_node->num = n;
  new_node->next = NULL;
  return new_node;
}

/* headを先頭に、pred(p,arg)がtrueである最初のpを返す
   head == NULL または見つからなければ NULL を返す */
const struct node* node_find(const struct node* head,
                             bool (*pred)(const struct node*,void*),
                             void* arg) {
  const struct node* curr_node = head;
  while ( curr_node != NULL ) {
    const struct node* next_node = curr_node->next;
    if ( pred(curr_node, arg) ) break;
    curr_node = next_node;
  }
  return curr_node;
}

/* pnodeが末尾nodeであればtrueを返す */
static bool node_is_last(const struct node* pnode, void* un_used) {
  return pnode->next == NULL;
}

/* headで示されたリストの先頭にtargetを挿入する 
   挿入後のリストの先頭を返す */
struct node* node_prepend(struct node* head, struct node* target) {
  if ( head != NULL ) {
    target->next = head;
  }
  return target;
}

/* headで示されたリストの末尾にtargetを挿入する 
   挿入後のリストの先頭を返す */
struct node* node_append(struct node* head, struct node* target) {
  struct node* last_node = (struct node*)node_find(head, node_is_last, NULL);
  if ( last_node == NULL ) {
    head = target;
  } else { 
    last_node->next = target;
  }
  return head;
}

static bool node_print(const struct node* pnode, void* arg) {
  const char* format = (const char*)arg;
  printf(format, pnode->num);
  return false;
}

/* headで示されたリストの各要素を formatで指定された書式で
   標準出力(stdout)に出力する */
void node_print_all(const struct node* head, const char* format) {
  node_find(head, node_print, (void*)format);
}

/* pnodeを解放する */
static bool node_destroy(const struct node* pnode, void* un_used) {
  free((void*)pnode);
  return false;
}

/* headで示されたリスト内の全要素を解放し、NULLを返す */
struct node* node_destroy_all(struct node* head) {
  node_find(head, node_destroy, NULL);
  return NULL;
}

/* さて、以上を踏まえてここからが本番
    といっても仕込み万端整ってるから
    必要な関数を適宜呼び出すだけで一丁上がり */

int main() {
  struct node* head = NULL;

  int x;
  while( scanf("%d",&x) > 0 ) {
    /* nodeを末尾に挿入する。 (先頭に挿入なら node_prependせよ) */
    head = node_append(head, node_create(x));
  }

  //　リストの要素のnumの値を先頭から順に表示する 
  node_print_all(head, "%d\n");

  // 全nodeを解放する
  head = node_destroy_all(head);

  return 0;
}

Answer 2

リストの最後に追加するサンプルコードはこんな感じでしょうか

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

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

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

  q = head;
  while(q->next != NULL){
    printf("%d\n" ,q->num);
    q = q->next;
  }
  printf("%d\n" ,q->num);
}

Answer 3

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

これによってqはリストの末尾要素を指す。
その直後に新しいノードを追加せよ。

Comments

[ib2]

実際のプログラムをどう書けば良いのかわからないので教えていただきたいです

[episteme]

新しくノードを作りそのポインタをpNewとする、
pNew->num = テキトーな値;
pNew->next = NULL;
q->next = pNew;

[ib2]

そのプログラムを質問に乗せているプログラムの中に書き足したら良いのでしょうか？

[episteme]

やってみよ。質問はそれから。

[ib2]

わかりました