线性表的链式存储

链式存储：用一组任意的存储单元存储线性表, 逻辑上相邻的结点在物理位置上不一定相邻，结点间的逻辑关系由存储结点时附加的指针字段表示。

链表：采用链式存储方法的线性表称为链表。

单链表

1、单链表的特点：每个结点只有一个链域，指向其直接后继 （尾结点除外）。

2、结点结构：

3、图示法表示单链表：

4、单链表的存储结构描述如下：

typedef  int  dataype;

 typedef  struct  node

 {datatype data;

   struct  node  *next;

   } linklist;

   linklist  *head, *p;

单链表由头指针唯一决定

说明

• 区分指针变量和结点变量 :p ,*p
• 结点的动态分配和释放

申请一个结点 p=(linklist *)malloc(sizeof(linklist));释放一个结点 free(p);