C语言 链表 这句什么意思?

来源:百度知道 编辑:UC知道 时间:2024/06/05 22:41:27
typedef struct Node
{
elemtype Data;
struct Node *Next;
}Node,*Link;

就后面为什么要有个Node,*Link,这是什么意思?
是定义一个Node型的Link指针吗?

这个node 和*link 是typedef 定义的结果,typedef关键字把这个结构体类型,定义为了Node类型,把这个结构体类型的指针,定义为了Link类型,以后你可以直接用Node 来定义结构体,而不用再加struct ,也可以用Link来直接定义其指针,就像使用int int* 一样。

就后面为什么要有个Node,*Link,这是什么意思?
是定义一个Node型的Link指针吗?
没错,是这样,它是指向一个Node类型的结构体指针类型.
Link p 就等于 struct Node* p;