线性表的链式表示

定义：通过任意一组的存储单元来存储线性表中的数据元素。

           每个结点包括数据数据域和指针域。最后一个结点的指针域为空null

          头指针：指向链表中第一个结点的指针，单链表的名字也可以用头指针的名字命名。

          访问时只能通过头指针进入链表，存取元素的方式是顺序存取（顺序表的方式是随机存取）

            

类型：

      单链表：结点只有一个指针域的链表。指针域中存储的是后继元素的地址。

      双链表：结点有两个指针域的链表。分别存储前驱元素、后继元素的地址。

       循环列表：头尾相接。

           

单链表的分类：

头指针：指向链表中第一个结点的指针。（不是存储第一个元素的指针，额外附加的）

首元结点：链式表中存储的第一个元素a1的结点。

头结点：在链表的首元结点之前设的一个结点。

  ①不带头结点的单链表

          头指针为空时表示空表

         

②带头结点的单链表

          头结点的指针域为空时表示空表

          

          头结点的好处：首元结点的地址保存在头结点中，使得第一个元素不需要特殊处理。

                                   空表和非空表的处理一致

单链表的存储结构：

typedef struct Lnode{  //声明结点的类型和指向结点的指针类型
    ElemType  data;      //结点的数据域（ElemType代表）
    struct Lnode *next;  //结点的指针域（指向结点的指针类型，嵌套）
}Lnode.*LinkList；

  typedef:将这个结构体重新起一个名字，这里是Lnode（是一个结点）

 *LinkList:指向这个结点的指针

      定义链表L：LinkList L L;

      定义结点指针p: LNode *p;  或  LinkList p;