リンク済みリスト無限ループC

Question

ノードを追加した後にリンクリストを印刷しようとしています。私は、リストに

Node **nodeArray; 
    nodeArray = malloc(10 * sizeof(Node *)); 

    int i; 
    for (i = 0; i < 10; i++) { 
     nodeArray[i] = malloc(sizeof(Node));  
    } 

    if (userChoice == 'a') 
     add(&nodeArray, setNumber); 

void add(Node ***nodeArray, int setNumber) { 
     char userString[5]; 
     printf("Please enter some data: "); 
     scanf("%s", userString); 

     Node *head = *nodeArray[setNumber];  /* head pointer to first element of array (dummy) */ 
     Node *newNode = malloc(sizeof(Node)); /* new node to be added to array */ 

     strncpy(newNode->data, userString, sizeof(newNode->data)); /* copies string entered by the user to data field of new node */ 
     newNode->next = NULL; /* initializes next field of new node to NULL */ 

     Node *tmp = head; /* pointer to head of list */ 

     while (!tmp->next) { 
      tmp->next = newNode; /* inserts new node into array */ 
      tmp = newNode;  /* points head to newly added node */ 
     } 

     tmp = head;  /* points tmp back to head of list */ 

     printf("List is: "); 
     while (tmp->next) { 
      printf("%s", (tmp->data)); 
      tmp = tmp->next; 
     } 
} 

を開始するためにダミー・ノードを持っている。しかし、私は印刷するとき、私は新しく追加したノードのデータフィールドをプリントアウトし、無限ループを取得します。リンクされたリストにひどい... ....私は間違って何をしていますか？ newNodeとnewNodeにnewNode->次のポイントへ

while (!tmp->next) { 
    tmp->next = newNode; /* inserts new node into array */ 
    tmp = newNode;  /* points head to newly added node */ 
} 

ヘッドポイント：

Answer 1

while (tmp->next) { 
    tmp->next = newNode; /* inserts new node into array */ 
    tmp = newNode;  /* points head to newly added node */ 
} 

を使用すると、次のノードにrefrenceを失って、すぐ隣のヘッドにnewNodeを追加しています。たとえば、次のようなリストがあります：

[1]->[2]->[3] 

をそして、あなたはそのリストに新しい要素をプッシュする：[4]、あなたがあなたのプッシュ機能（上記のスニペット）を実行したときに起こることです：

tmp = head; // tmp = [1] 
while(tmp->next) { 
    tmp->next = newNode; // [1]->next = [4] 
    tmp = newNode; // tmp = [4] 
} 

次回は '（tmp-> next）'と評価されます：[4] - > nextと評価され、NULLになり、ループが解除されます。あなたのリストには、次のようになります。あなたは、もはやそれを参照ポインティングを持っていないので、

[1]->[4] 

他の要素は、あなたが後でそれらを解放することができなくなりますので、これはメモリリークと呼ばれ、失われます。

あなたのプッシュ機能をこのように記述することができます。

tmp = head; 
while(tmp->next) 
    tmp = tmp->next; 
tmp->next = newNode // Adds new node to the tail of the linked list 

Answer 2

これはこの後です。

これは問題です。 実際、newNodeの挿入は問題です。あなたはそれを変更する必要があります。

Answer 3

新しいノードを配列の終わり（別名プッシュ）に追加しようとしているとします。 ので、この方法を試してください。このスニペットで

Node tmp=head; /* pointer to the head of list */ 
while (tmp->next) tmp=tmp->next; /* step from Node to Node till the last one */ 
tmp->next=newNode; /* tell that last one to point to the new Node you created */ 

Answer 4

あなたはこの線で黒丸リンクリストを作った：ので、この後、実際にあなたが `tmp->はnewNode->next = newNodeを取得

while (!tmp->next) { 
    tmp->next = newNode; /* inserts new node into array */ 
    tmp = newNode;   /* points head to newly added node */ 
} 

次= tmp。

ので、代わりにこのあなたがこれを行う必要があります。

while (tmp->next) { 
    tmp = tmp->next; //Find the last node 
} 
tmp->next = newNode; //Inserts new node into the end of the array