在C链表中，为什么节点也是指针？[副本]

Question

当我们尝试实现链表时，我无法理解我们创建节点指针而不是节点结构的原因，如下所示：

typedef struct node {
    int val;
    struct node * next;
} node_t;

和

node_t * head = NULL;
head = malloc(sizeof(node_t));
if (head == NULL) {
    return 1;
}

head->val = 1;
head->next = NULL;

在这里，为什么我们要将head等节点声明为结构指针而不是直接结构

Answer 1

为什么我们将诸如head这样的节点声明为结构的指针而不是直接结构

将head声明为指针允许我们有一个空列表，即head为NULL

Answer 2

将head作为指针可以实现空列表（head==NULL）或通过将head指针移动到列表中的另一个（例如第二个）元素来删除列表前面元素的简单方法。将head作为一个结构，这些操作将不可能实现，或者至少效率要低得多。

Answer 3

主要原因是C语言根本不允许它-一个struct类型不能包含自身的实例。原因有两个：

>

在关闭}之前，结构类型是不完整的，您不能创建不完整类型的实例；

如果struct类型可以包含自身的实例，则该实例将无限大（struct foo包含struct foo的实例，其中包含struct foo的实例，无限大）。

但是，您可以创建指向不完整类型的指针（因为指针的大小不取决于指向类型的大小）。因此，如果希望一个struct类型包含引用同一类型的另一个实例的成员，则必须通过指针来完成。