单链表结构的定义与声明学习（待续）

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

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

typedef struct Node *LinkList;  /*定义链表*/

从这个结构定义中，我们知道，结点由存放数据元素的数据域存放后继结点地址的指针域组成。
假设p是指向线性表第i个元素的指针，则该结点ai的数据域我们可以用p->data来表示，p->data的值是一个数据元素，结点ai的指针域可以用 p->next来表示，p->next的值是一个指针。p->next指向谁呢？当然是指向第i+1个元素，即指向ai+1的指针。
单链表结构的定义与声明

关于结构体 struct Node *next; 这么一句代码，为什么要这么写？我写成 int *next 行不行？
不行的。next是指向下一个Node，所以其类型必须是Node。int *next 只能指向int，而不能指向Node。所以必须定义为 Node 类型，但是 Node 是结构体，所以前面还得加上个 struct。
关于C语言的struct

typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。

在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型声明。

那结构体中的 typedef struct Node 的意思就是，为自定义的数据类型定义一个新名字 Node。第二句就是声明自定义数据类型 Node 了。