链表

1）链式储存：在内存中不用连续的储存单元实现链式储存。

设数据集合 date={3,2,5,8,4,7,6,9};
顺序表：

链 表：
链表优点：利用零散的空间；缺点：浪费空间

2）用链式存储一个数据集合的数据

例数据集合：
术语：
ⅰ.头结点：单向链表中，无前驱结点的结点。
ⅱ.尾结点：单向链表中，无后继结点的结点。
ⅲ.前驱结点，后继结点：链表中相邻的两个结点。

3）链表的实现

结点：一个结构体单元
数据域：用来存放数据。
指针域：用来储存后继结点的地址。

struct node{
    int data;
    struct node *next;
};

★结构体重命名：typedef struct node ElemSN;

★创建与重命名同时进行：
    typedef struct node{
        int data;
        struct node *next;
    }ElemSN;