list構造。。。

リストの末尾にデータを追加すると、最後に追加したデータで今までのリストのデータが上書きされてしまいます。。
以下に、ソースを掲載させていただきます。

void SetNode(List* node_first, List* node_second, int *data)
{
node_first->move = data;
node_first->next = node_second;

return ;
}

/*末尾に挿入*/
void Insert_Tail(List **head, int* data)
{
List *ptr = *head;

if(ptr == NULL){
*head = (List*)calloc(1,sizeof(List));
SetNode(*head, NULL, data);
return ;
}else{
while(ptr->next != NULL){
ptr = ptr->next;
}
ptr->next = (List*)calloc(1,sizeof(List));
SetNode(ptr->next, NULL, data);
}

return ;
}


void show_list(List *list)
{
List *ptr = list;

while(ptr != NULL){
printf("%d\n",*(ptr->move));
ptr = ptr->next;
}

return ;
}


int main(int argc, char** argv)
{

/*宣言*/
Node* root; /**/
List* top;/* 手順のリスト */
int judge;

top = NULL;


do{

printf("num:");
scanf("%d",&judge);

switch(judge){

case 1:
/*データを末尾に追加*/
printf("mem:");
scanf("%d",mem);
root->board = mem;
Insert_Tail(&top, root->board);
break;

case 2:
/*リストを頭から表示*/
show_list(top);
break;

default:
break;

}
}while(judge != 0);

return 0;
}

自分は最後のリストまでたどって、callocしたつもりなのですが、どうもそうではないようで、困っています。
どうか、御指導の程、お願いします。

No.2 ベストアンサー 回答者： Trick--x-- 回答日時： 2006/01/23 08:48

１．実体を作る

２．追加するアドレスを探す
３．１で作った実体を２で探した場所に入れる

１と２を同時にやろうとするから混乱するんじゃないかな…？

calloc/mallocをするときは、NULLだったらエラー処理するようにしませウ。

この回答へのお礼

今後、関数の先でcallocして、そいつを戻すときには、その３つに気をつけて作成します。
ありがとうございます。

お礼日時：2006/01/23 22:54

No.4 回答者： skyrandom 回答日時： 2006/01/23 15:54

ポインタを勉強しましょう

この回答へのお礼

よく勉強します。
ありがとうございます。

お礼日時：2006/01/23 22:57

No.3 回答者： bobviv 回答日時： 2006/01/23 13:53

　原因は、すべてのノードのデータフィールドが最終的にひとつのmemというポインタに依存してしまっているからでしょう。

ですから、一番最後に入力した値が、すべてのノードが参照する唯一の値になってしまっているようです。
　データフィールドがポインタでなければならない何か特別な理由があるのでなければ、これを単純なint型のフィールドにすればいいのでは。

この回答へのお礼

ありがとうございます。
メモリマップを書いて、苦労の末、完成させることが出来ました。

お礼日時：2006/01/23 22:53

No.1 回答者： BLUEPIXY 回答日時： 2006/01/23 03:48

すいません

Node と
List について補足して下さい。

とりあえずは、
main の中で定義されている
Node* root;
ですが、実体を指していないように思われるのに
root->board = mem;
のように使われているように思いますが・・

この回答へのお礼

テストプログラムの状態で書き込んでしまい、混乱させてしまって申し訳ありません。

お礼日時：2006/01/23 22:56