线性表链式存储结构

在顺序结构中，每个数据元素只需要存数据元素信息。现在链式结构中，除了要存数据元素信息，还要存它的后继元素的存储地址。

我们把存储数据元素信息的域称为数据域，存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或链。这两部分信息组成数据元素a的存储映像，称为结点（Node）。

n个结点链接成一个链表，即为线性表的链式结构，因为此链表的每个结点中只包含一个指针域，所以叫做单链表。

链表的第一个结点的存储位置叫做头指针。单链表的第一个结点前附设一个结点，称为头结点。头结点的数据域可以不存任何信息，指针域存指向第一个结点的指针。

/*线性表的单链表存储结构*/
typedef struct Node
{
ElemType data;
struct Node *next;
}Node;
typedef struct Node *LinkList;
/*定义LinkList*/