C言語リスト構造について

Question

リスト構造を使った問題でわからないのがあるので、もし分かる方居ましたら教えてほしいです。
問題[リスト構造を使って会員名簿を作成せよ]
○氏名に"quit"が入力されるまで氏名を入力し続けるものとする。
○numberは入力をした順序を表す自然数とする。

○ struct member *HEAD, *TAIL;
を大域変数として定義し、このリストの先頭と末尾のポインターを表すものとする。

struct member *allocBox(int number, char *name, struct member *tail);
の詳細
１）struct memberを１つ分割りつける。そのアドレスをnew_ptとおく。
２）引数で渡されたtailから、tail->next = new_pt;とする。（これまで一番最後にあった構造体のメンバー nextに新しく割り当てたstruct memberのアドレス new_ptを代入）
３）new_ptをreturnする。

void display_all(struct member *head);
の詳細
headからつながるすべてのstruct memberの中身を画面表示する。
これは、再帰的に定義することもできる。この場合とてもシンプルに定義可能。
つまり、display_all(head)はheadの中身のデータを表示して、display_all(head->next)を実行すれば良い。

ヒントを参考にして作ったのですが、セグメンテーションフォルトを起こしてしまいます。
直さなければいけない部分を教えていただけますでしょうか。

#include<stdio.h>
#include<malloc.h>
struct member{
 int number;
 char name[50];
 struct member *next;
};

struct member *allocBox(int number,char *name,struct member *tail);
void display_all(struct member *head);

struct member *HEAD, *TAIL;

int main(void) {
 int i;
 char name[50];
 struct member *HEAD, *TAIL;
 HEAD = TAIL = NULL;
 do {
 printf("Input name >");
 scanf("%s", name);
 if (strcmp(name, "quit") != 0) {
 TAIL = allocBox(i, name, TAIL);
 if (HEAD == NULL){
 HEAD = TAIL;
 i++;
 }
 }
 }while(strcmp(name, "quit")!=0);
 display_all(HEAD);
 return 0;
}

struct member *allocBox(int number,char *name,struct member *tail){
//多分ここから間違っている？

 struct member *new_pt;
 
 new_pt=(struct member *)malloc(sizeof(struct member));
 
 tail->next = new_pt;
 tail = new_pt;
 return new_pt;
}

void display_all(struct member *head){
 if(head != NULL){
 printf("%d:%s",head->number,head->name);
 display_all(head->next);
 }
 return ; 
}

Answer 1

エラー原因は他の方が回答されているので、別コメント。

最後にmallocした領域を解放する処理を入れましょう。
このプログラムの場合、main関数終了（プロセス終了時）に領域は解放されますが、
mallocした領域は不要となったら解放する習慣をつけておくことをお勧めします。

/* サンプル */
void free_memory(struct member *head) {
    If (head == NULL) {
        return;
    }
    free_memory(head->next);
    free(head);
}

main関数のreturn 0;の前に上記関数を
free_memory(HEAD);
として呼び出せばOKです。

Comments

[mattn]

リストが深いとスタックオーバーフローしそうな気もしますね。

while (head != NULL) {
struct member *tmp = head;
head = head->next;
free(tmp);
}

が良い気がしました。

[DreamTheater]

mattnさん
仰る通りループで解放するのが安全ですね。
まあリスト上限が数十件程度なら問題ないかと ^ ^

[episteme]

それゆーたらdisplay_all()も同罪で。

[DreamTheater]

確かに。

Answer 2

#define _CRT_SECURE_NO_WARNINGS // disable warning only for Visual C++
#include <stdio.h>
#include <malloc.h>
#include <string.h> // 追加

struct member {
    int number;
    char name[50];
    struct member* next;
};

struct member* allocBox(int number, char* name, struct member* tail);
void display_all(struct member* head);

struct member* HEAD, * TAIL;

int main(void) {
    int i = 1; // 通し番号は初期値1とする
    char name[50];
//    struct member* HEAD, * TAIL; // マチガイ: グローバル変数と重複している
    HEAD = TAIL = NULL;
    while ( 1 ) {
        printf("Input name >");
        scanf("%s", name);
        if (strcmp(name, "quit") == 0) break; // loopを抜ける
        TAIL = allocBox(i, name, TAIL);
        if (HEAD == NULL) {
            HEAD = TAIL;
        }
        i++;
    }
    display_all(HEAD);
    return 0;
}

struct member* allocBox(int number, char* name, struct member* tail) {
    struct member* new_pt = (struct member*)malloc(sizeof(struct member));

    if ( tail != NULL ) { // tailがNULLのとき
      tail->next = new_pt; // tail->next を参照してはならない
    }
    new_pt->next = NULL;
    new_pt->number = number;
    strcpy(new_pt->name, name);

    return new_pt;
}

void display_all(struct member* head) {
    if (head != NULL) {
        printf("%d:%s\n", head->number, head->name);
        display_all(head->next);
    }
}

Answer 3

初回は TAIL が NULL のはずなので NULL 除けしないと落ちます。

struct member *allocBox(int number,char *name,struct member *tail){
  //多分ここから間違っている？

  struct member *new_pt;

  new_pt = (struct member *)malloc(sizeof(struct member));
  if (tail != NULL)
    tail->next = new_pt;
  tail = new_pt;
  return new_pt;
}