打印链表无限循环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 */
}

在这个 sn-p 中，您将失去对下一个节点的引用，而只是将 newNode 添加到头部旁边。例如，您有以下列表：

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

并且您想将一个新元素推送到该列表中：[4]，当您执行推送功能（上面的 sn-p）时会发生什么：

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

这是因为在此之后：

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 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

您通过以下几行制作了一个封闭的圆圈链接列表：

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