List構造

質問

Listの尻にノードを追加する関数で困っています。
以下に、ソースの一部を掲載させていただきます。

typedef struct __node{
int data;
struct __node *next;
}Node;

...

/*リストの尻にノードを追加する関数
* 引数：
head. リストの先頭ノードのポインタ
data. リストの尻に追加したいint型の変数*/
void Insert_Tail(Node *head, int data)
{
Node *ptr = head;

if(ptr == NULL){
/*<ノードが存在しない時には追加されない>*/
/*領域の確保*/
　　　　　head = (Node*)calloc(1,sizeof(Node));
/*データをセット*/
head->data = data;
head->next = NULL;
return ;
}else{
/*<ノードが存在するときには正常に動作>*/
while(ptr->next != NULL){
ptr = ptr->next;
}
/*領域の確保*/
ptr->next = (Node*)calloc(1,sizeof(Node));
　　　　　/*データのセット*/
ptr->next->data = data;
ptr->next->next = NULL;
}
}

コメントアウトにも書かせていただきましたが、ノードがすでに存在するときには、正常にノードの最後に追加してくれるのですが、ノードが存在しない時にはリストに追加してくれません。

どうかご指導、ご指摘の程お願いします。

回答No.2

επιστημη（@episteme） · ベストアンサー

headを書き換えなければならないのに、それができないから。

void Insert_Tail(Node **head, int data) ←変更
{
Node *ptr = *head; ←変更

if(ptr == NULL){
ptr = (Node*)calloc(1,sizeof(Node));←変更
...
*head = ptr;←追加
...

呼び側は:
Node* head = NULL;
Insert_Tail(&head, data);

お礼

メモリマップを書いてみて理解できました。
Insert_Tailの中で定義した Node* ptr は関数から抜けると開放されて、calloc したのはメモリリークをしているというわけですね。

これを解決するために、呼び出し元の変数が入っているアドレスを渡すことで、calloc したアドレスも参照できる。
ということですね。

呼び出した先で、malloc すると、よくわからなくなるのですが、結局mallocしたアドレスを返すことで、ごまかしてきました。
　具体的な良い例が無かったので、自分の中でパンドラの箱状態にしてきましたが、今後、他の状況下でも応用していきたいと思います。
　ありがとうございます。本当に感謝しています。

回答No.1

BLUEPIXY

void Insert_Tail(Node *head, int data)
でのheadは、ポインタとしては、値渡しなのです。
ポインタ自体を変更しようとするなら
**headでなければいけません

お礼

値渡しか参照渡しかについて、再度勉強する良い機会をいただきました。
　おかげさまで問題は解決しましたが、その場しのぎの問題解決ではなく、問題点を理解した上で解決できましたので、他の状況において、応用していきたいと思います。
　又、わかっているようでわかっていない。理解が曖昧な部分がわかったので、もう一度確認する良い機会をいただいたと思っております。
　ありがとうございました。