单链表的结构体定义与声明

在用代码描述单链表之前，我们需要定义一个结构体来描述单链表的结点。

typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node;
typedef struct Node *LinkList; /* 定义LinkList */

B：从这个结构定义中，我们知道，结点由存放数据元素的数据域存放后继结点地址的指针域组成。

A：假设p是指向线性表第i个元素的指针，则该结点ai的数据域我们可以用p->data来表示，p->data的值是一个数据元素，结点ai的指针域可以用 p->next来表示，p->next的值是一个指针。p->next指向谁呢？当然是指向第i+1个元素，即指向ai+1的指针。（如图所示）

B：关于结构体 struct Node *next; 这么一句代码，为什么要这么写？我写成 int *next 行不行？

A：不行的。next是指向下一个Node，所以其类型必须是Node。int *next 只能指向int，而不能指向Node。所以必须定义为 Node 类型，但是 Node 是结构体，所以前面还得加上个 struct。
————————————————
版权声明：本文为CSDN博主「云天明」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/J_K_Christ/article/details/45015641