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