Question

我的add_to_list功能存在问题。

我正在使用此函数将节点添加到由列表指针引用的单链表的乞讨。

问题是：仅第一个节点被添加，然后如果我再添加，我就会丢失列表的痕迹。

#include <stdio.h>
#include <stdlib.h>

struct node {
    int value;
    struct node* next;
};

struct node *add_to_list(struct node *list , int n){
     struct node *new_node ;
     new_node = malloc( sizeof(struct node) ); //create new node
     if(new_node == NULL){
         printf("Error ,malloc failed to allocate memory\n");
         exit(EXIT_FAILURE);
     }
     new_node->value = n; //initiate value field
     new_node->next = list;
     return new_node;
}

int main(){
    struct node * first = NULL;
    struct node * temp = first;
    first = add_to_list(first,10);
    if(first != NULL)
        printf("node added\n");
    else
        printf("add failed\n");
    first = add_to_list(first,20);
    if(first == NULL)
        printf("node added\n");
    else
        printf("add failed\n");
    first = add_to_list(first,30);
    if(first == NULL)
        printf("node added\n");
    else
        printf("add failed\n");

    while(temp!=NULL){
        printf("%d-->",(temp->value));
        temp = temp ->next;
    }

    return 0;
}

Answer 1

所以在main的开头，你有这两行......

struct node * first = NULL;
struct node * temp = first;

...将NULL分配给first，然后将first的值分配给temp，这意味着它们都是NULL。这是一次性分配 - temp不会更新为first更改。

当你到达函数的底部时，你有了这个循环，但是没有更新temp的值，因为它是第一次分配NULL。

while(temp!=NULL){
    printf("%d-->",(temp->value));
    temp = temp ->next;
}

解决方案是在循环之前将first的当前值分配给temp，如下所示：

temp = first;
while(temp!=NULL){
    printf("%d-->",(temp->value));
    temp = temp ->next;
}

在单链表

1 个答案: