创建链表而不将节点声明为指针

Question

我已经在谷歌和一些教科书上搜索了很长时间，但我似乎无法理解为什么在构建链表时节点需要是指针。

例如。如果我有一个节点定义为:

typedef struct Node{
    int value;
    struct Node *next;
} Node;

为什么要创建一个链表，我会说:

Node *a = malloc(sizeof(Node));
Node *b = malloc(sizeof(Node));
a->value = 1;
b->value = 2;

a->next = b;
b->next = NULL;

而不是:

Node a, b;
a.value = 1;
b.value = 2;

a.next = &b;
b.next = NULL;

据我了解，列表仍然可以正常引用和遍历，唯一的区别是使用点、符号语法而不是箭头？

Answer 1

您可以按照您提到的方式创建列表。

但是你必须关心列表成员的生命周期。如果你的

Node a, b;

在一个函数的范围内，然后在该函数返回后这些将丢失。

当您使用指针时，您通常会使用堆，并且实例会一直存在，直到它们被删除。