打印鏈表無限循環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;
        }
}

但是當我打印時，我得到一個無限循環，打印出新添加的節點的數據字段。 鏈接列表很糟糕....我在做什么錯？

Answer 1

這是因為在此之后：

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

head指向newNode，newNode-> next指向newNode。

那就是問題所在。 實際上，插入newNode是一個問題。 您將不得不更改它。

Answer 2

我假設您正在嘗試將新Node添加到數組的末尾（也稱為push）。 所以試試這個：

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 3

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

在此片段中，您將丟失對下一個節點的引用，而只需在頭旁邊添加newNode。 例如，您具有以下列表：

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

您想將一個新元素推送到該列表中：[4]，執行您的push函數（上面的代碼段）時會發生以下情況：

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

因此，下次評估“（tmp-> next）”時，它將被評估為：[4]-> next，它將為NULL，從而打破了循環。 您的清單將是：

[1]->[4]

其他元素丟失是因為您不再有指向它們的引用，這稱為內存泄漏，因為您以后將無法釋放它們。

您可以這樣編寫push函數：

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

Answer 4

您通過以下幾行制作了一個封閉的圈子鏈接列表：

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

因此，在此之后，您實際上得到了newNode->next = newNode ，即`tmp-> next = tmp。

因此，您應該這樣做：

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