c - 创建链表时不需要创建实际节点吗？

Question

我正在研究来自 this article. 的链表

本教程的作者从不创建实际的节点，而只创建节点类型的指针变量，如您在以下代码中所见...

struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;

然后他在堆中为它们分配空间...

head = (struct node*)malloc(sizeof(struct node)); 
second = (struct node*)malloc(sizeof(struct node));
third = (struct node*)malloc(sizeof(struct node));

他为什么不创建实际节点？代码应该看起来像这样......

struct node head;
struct node second;
struct node third;

如果我的知识是正确的(如果我错了请纠正我)。简单地声明指针变量不会创建实际变量(在链表的情况下为节点)，因此不能像文章中使用代码的教程作者那样取消引用

head->data = 1;

我的意思是，如果这行得通，那为什么行不通呢？

int *a;
a=5;
printf("%d",*a);

显然，上面的代码并没有输出5。

这意味着需要创建另一个变量，然后需要声明变量的地址存储在指针变量中，然后才能对其进行解引用...就像下面的代码...

int *a;
int b=5;
a=&b;
printf("%d",*a);

这输出 5。

那么作者是如何逃避不创建节点的呢？他只是简单地创建指针变量，然后简单地取消对它们的引用....

Answer 1

节点在堆中，这就是 malloc 的作用。

用不用链表的代码来解释，类似于:

int *a = NULL;
a = malloc(sizeof(int));
*a = 5;
printf("%d",*a);