代码
typedef struct Node
{
ElemType data;
struct Node *next;
}Node,*Linklist;
拆分
这一整个代码可以看成是三个内容的组合
结构体类型（struct）
这个部分其实就是
struct Node //结构体类型名
{
ElemType data; //数据域
struct Node *next; //指针域
}
表示定义了一个叫Node的结构体类型
用户自定义类型（typedef ）
其中一部分是用户自定义类型的
typedef struct Node //结构体类型名
{
}Node,*Linklist; //新结构体名1,*新结构体名2;
表示现在通过typedef
将叫Node的结构体类型重命名为Node
并且还有一个指向Node结构体类型的指针叫做Linkist
也就是相当于 Node *p==Linklist p
因此，在具体使用指针中两个变量有不同的使用方法：
- Node p
p不是指针，引用要用‘.’
p.data;
p.next; - Linklist l;
l是指针，引用要用‘->’
l->data;
l->next;
并且，在链表中，虽然Node *和Linklist的类型是等价的
但一般习惯让Linklist表示某个单链表的头指针变量
而让Node *表示只想单链表结点的指针
要点
对struct Node *next的理解
1.struct Node在在结构体定义中能使用
是因为第一行的定义就已经表示有这个结构体类型名了
所以在即使在里面也可以重复使用
2.表示有个指向Node类型的指针叫next，因为next要表示下一个结点（Node）的地址，类型一定要一致
同时它也是结构体变量所占内存单元的起始地址
next怎么指向下一结点
因为next作为指针
它的根本意义是地址
并且是所在的结构体变量的新的随机的地址
但是next不仅作为指针，它还具有结构体类型
在next中还有新的data、next
通过next的地址指引到新的结构体（结点Node）
就完成了指向下一结点的动作
