C中的链表。不能在最后添加元素

Question

你好，这是我的代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct data{
    int a;
    struct data *p;
}data;

void add(data *begin, data *new);

int main(void){
    data *first = malloc(sizeof(data));
    data *second = malloc(sizeof(data));
    data *third = malloc(sizeof(data));
    first->a = 1;
    first->p = second;
    second->a = 2;
    second->p = third;
    third->a = 3;
    third->p = NULL;
    data *new = malloc(sizeof(data));
    new->a = 4;
    add(first, new);
    data *temp = first;
    do{
        printf("%i\n", temp->a);
        temp = temp->p;
    }
    while(temp->p != NULL);
    return 0;
}

void add(data *begin, data *new){
     data *temp = malloc(sizeof(data));
     temp = begin;
     while(1){
        if(temp->p == NULL){
            temp->p = new;
            break;
        }
        else{
            temp = temp->p;
        }
     }
}

代码很简单。但是当我运行它时，我总是得到 3 （它不会添加新列表）。请帮助我，我找不到类似的问题，可以帮助我。

Answer 1

这些行：

 data *temp = malloc(sizeof(data));
 temp = begin;

1 件事是错误的，因为您首先分配内存然后不使用它。你应该像data *temp = NULL;一样初始化temp变量。

这就是为什么你只得到前 3 个项目：

do{
    printf("%i\n", temp->a);
    temp = temp->p;
}
while(temp->p != NULL);

当一个项目没有下一个项目时，您的循环停止（因此它停止得太早）。

相反，请执行以下操作：

do {
    printf("%i\n", temp->a);
    temp = temp->p;
} while(temp != NULL);