C语言 无限循环和指针

Question

我是C的新手。我熟悉Python，Java，C#。因此，我在指针方面遇到了问题。

我正在尝试使用结构在 C 中实现链表。截至目前，程序创建根成员，然后再添加一个成员以获得 2 个链接成员的列表。然后，它调用应循环遍历每个项并打印它们的打印方法。不幸的是，该程序陷入了无限循环，似乎正在打印成员>数据地址而不是数据本身。

正如我之前所说，我熟悉几种OOP语言。这个问题令人沮丧，因为一个简单的链表是我应该能够在几分钟内敲定的东西。有什么帮助吗？代码如下。

#include<stdio.h>
#include<stdlib.h>
struct Member{
    int data;
    struct Member *next;
};
struct Member *createMember(int i){
    struct Member *new;
    new = malloc(sizeof(struct Member));
    new->data = i;
    return new;
}
void print(struct Member *root){
    struct Member *current = root;
    while(current->next != NULL){
        printf("%i, ", current->data);
        current = current->next;
    }
    printf("%i", current->data);
}
main(){
    struct Member *root; 
    root = createMember(15);
    root->next = createMember(12);
    print(root);
}

Answer 1

此函数：

struct Member *createMember(int i)
{
    struct Member *new;
    new = malloc(sizeof(struct Member));
    new->data = i;
    return new;
}

分配空间并分配数据，但从不初始化next成员。结果是该成员包含不确定的数据，因此调用未定义的行为来甚至评估，更不用说取消引用了，前者在这里完成：

void print(struct Member *root)
{
    struct Member *current = root;
    while(current->next != NULL){ // HERE
        printf("%i, ", current->data);
        current = current->next; // AND HERE
    }
    printf("%i", current->data);
}

要解决眼前的问题，请更改分配函数以初始化所有成员：

struct Member *createMember(int i)
{
    struct Member *new;
    new = malloc(sizeof(struct Member));
    new->data = i;
    new->next = NULL; // ADDED THIS
    return new;
}

输出

15, 12

其他问题仍然存在（内存泄漏，print()传递 NULL 指针的行为、更迂腐的错误检查等），但这是最紧迫的问题与您的问题相关的。

祝你好运。