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

原文链接：http://www.nowamagic.net/librarys/veda/detail/2221

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

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

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