链表

链表是一种物理存储单元上非连续、非顺序的存储结构。

链表的创建

链表的一个节点由指针域和数据域构成。

struct Node

{
    ElemType data;
    struct Node *next;
};
链表特性

非连续，非顺序
非连续非顺序指的是 在内存中，每一个节点的存储空间不是连续和顺序的，每一个节点包含两个部分，一个是存储数据元素的“数据域”，另一个是存放下一个节点地址的“指针域”。

链表特点

（1）存储可以不连续，大小可以不固定

（2）实际的物理内存是不连续，逻辑上是1对1的关系保留了，是连续的。

（3）查找不太方便；没有索引；插入和删除比较方便

链表操作

链表创建

链表插入

链表显示

链表删除

销毁