リストの削除について（構造体)

質問

リストの削除のプログラムを実行して行ってみると、リストの削除処理中にプログラムが終わって変更後処理がうまく表示されません。どこが間違っているかが分からないしだいです。返答のほどよろしくお願いいたします。

#include<stdio.h>
#include<malloc.h>
#include<string.h>
struct list{
char name[20];
int age;
struct list *next;
};

void main(void)
{
struct list *head, *p, *n, *old;
char key[20];

/*ダミーノード作成*/
head = (struct list*)malloc(sizeof(struct list));
old = head;

while(p = (struct list*)malloc(sizeof(struct list)),
printf("name age入力\n"), scanf("%s %d", p -> name, &p -> age) != EOF){

old -> next = p;
old = p;
}

free(p);
old -> next = NULL;
p = head -> next;
printf("変更前リスト\n");
while(p != NULL){
printf("name:%s age:%d\n",p -> name, p -> age);
p = p -> next;
}

printf("削除key入力（name)\n");
gets(key);
n = head;

while(n != NULL){
old = n;
n = n -> next;
//printf("n -> name %s\n", n -> name);
if(strcmp(n -> name, key) == 0){
printf("%s削除\n", key);
//printf("n -> name %s old -> name %s\n", n -> name, old -> name);
old -> next = n -> next;
}

}

p = head -> next;
printf("変更後リスト\n");
while(p != NULL){
printf("name:%s age:%d\n", p -> name, p -> age);
p = p -> next;
}
}

回答No.3

JaritenCat · ベストアンサー

なるべく原型のままで修正するとこんな感じでしょうか。

　printf("削除key入力（name)\n");
　gets(key);
　n = head;

　while(n != NULL){
　　old = n;
　　n = n -> next;
　　if (n == NULL) break;
　　//printf("n -> name %s\n", n -> name);
　　if(strcmp(n -> name, key) == 0){
　　　printf("%s削除\n", key);
　　　//printf("n -> name %s old -> name %s\n", n -> name, old -> name);
　　　old -> next = n -> next;
　　　free(n);
　　　n=old; /* 次のnはold変えずにもう一度 */
　　}
　}

最後に後始末いれるとしたら、
　/* head含めて全部解放 */
　p = head;
　while (p != NULL) {
　　n=p;
　　p=p->next;
　　free(n);
　}

ちなみに、while(n -> next != NULL){　とやってしまうと、最後の要素を見なくなるんじゃ？

補足

free(n)のあとにn=oldにすればn != NULLの処理もきちんとできますね。原型のまま修正していただいてありがとうございます。
>while(n -> next != NULL){　とやってしまうと、最後の要素を見なくなるんじゃ？
という質問をなさっていますが、３件入力したときにwhile(n -> next != NULL){ のn -> nextが３件目のポインタをさすとします。つまりnは２件目のデータをさします。その下の行でold = n;//２件目のポインタoldへ格納、n = n -> next//３件目のポインタnへ格納となり、３件目の処理ができます。よって最後の要素も処理がきちんとできるしだいです。
（下記ソース参照）
while(n -> next != NULL){
old = n;
n = n -> next;
//printf("n -> name:%s\n", n -> name);
if(strcmp(n -> name, key) == 0){
printf("%s削除\n", key);
//printf("n -> name %s \n", n -> name);
old -> next = n -> next;
}
}

回答No.2

BLUEPIXY

printf("削除key入力（name)\n");
gets(key);
n = head;// ヘッダから初めてはダメですよね。ダミーなんですから。他と同じようにしないとね。

while(n != NULL){
old = n; // 今このｎが消したいｎの時oldにｎをいれてうまくいくでしょうか？
n = n -> next;
if(strcmp(n -> name, key) == 0){
printf("%s削除\n", key);
old -> next = n -> next;
//切り離したｎが解放されていません。
}
}
//------------------------------------------
まず、おかしい所をなおしてからじゃないと次に進めないのでとりあえず、上記の部分を指摘しておきます。

お礼

調べてみましたところ、free(n)の後の処理でn -> nextにはNULLは格納されているようでwhile(n -> next != NULL){の処理でうまく終わるようです。
１件目の削除する場合は、n = n -> next;で先ほど挙げたようにNULLがnに入った事により関数を呼び出したことでお陀仏をいう有り様だという結論です。
どうも、私の疑問に付き合ってくださってありがとうございます。

補足

返答ありがとうございます。
まず、はじめに質問した「リストの削除処理中にプログラムが終わって変更後処理がうまく表示されません。」というものですが、if(strcmp(n -> name, key) == 0){
の処理の部分で最終的にnの中に格納されているのがNULLなので関数を呼び出したときに処理が終わってしまうようです。実際簡単なプログラムを使って実験してみました。
あと私のプログラムがうまく動かない原因の箇所はひとつだけで、while(n != NULL){では先ほど上に記述したように関数が呼び出したときに処理が終わるので、対策としてwhile(n -> next != NULL){に変更しました。
BLUEPIXYさんがいう、free(n)を実行することによって領域を解放することを知りましたが、私のソースで２件入力したときに１件目を削除したときは処理が途中で終了し、２件目を削除したときは最後までうまくいく原因が分かりません。２件目を削除したとき、while(n -> next != NULL){の処理できちんと終了するのが疑問です。１件目を削除したときはold = nなどの処理がうまくいかないのは想像できます。当然、free(n)の処理がなければどちらもうまくいきます。
返答のほどよろしくお願いいたします。

回答No.1

BLUEPIXY

直した処を下記に書きます。
参考にして下さい。
n = head->next;
while(n != NULL){
p=n->next; // p は、テンポラリ
if(strcmp(n -> name, key) == 0){
printf("%s削除\n", key);
if(n==head->next){ //先頭が消されることもある。
head->next = p;
} else {
old -> next = p;
}
free(n); //削除したら解放しておく
} else {
old = n;
}
n = p; //次のループの準備
}

補足

返答ありがとうございます。
早速試してみましたところ、うまくいきました。
しかし、私のソースで何故だめなのかが分かりません。
返答のほどよろしくお願いいたします。