数据结构之链表

链表：物理存储单元上非连续，非顺序的存储结构（与数组的重大区别）。

           链表由一系列结点组成（链表中每一个元素称为结点），结点可以在运行时动态生成（感觉跟队列很是相似）。（做任务时所接受的任务和结点有异曲同工之妙~）

           每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个节点地址的指针域。

注意：链表是线性的，非连续的结构，而数组是线性的，连续的结构。

 

单向链表：                              

  下一个结点的地址

    本结点的数据

 

 

 

 

 

 

  双向链表：

上一个结点的地址（左链域）

本结点的数据

下一个结点的地址（右链域）

 

 

 

循环列表：

上一个结点的地址（左链域）

本结点的数据

下一个结点的地址（右链域）

与双向链表相似，不过尾节点的下一个结点的地址为根节点的地址。

 

相比于线性表顺序结构，如数组，链表比较方便插入和删除操作。

链表最基本的使用就是能够实现数据的查找，插入，删除，合并，排序，统计及简单的计算等的操作。