干货: 在一篇文章中了解链表的结构，不要再问我链表的数据结构是什么！

链接列表[Linked List]: 链接列表是一种抽象数据类型，它通过一组不需要连接的内存结构进行连接[不需要连接: 它们可以是连续的或不连续的] [节点]并以特定顺序链接在一起. 通常使用三种类型的链表: 单链表，双链表和循环链表. 链表的核心操作集共有三种: 插入链表 结构，删除和搜索[遍历].

1. 单链接列表: 每个内存结构都由一个Next指针链接组成. 每个内存结构都有一个后续的内存结构[链的末尾除外]. 内存结构由一个数据字段和一个Next指针字段组成.

 文字解析：
	Date数据+Next指针,组成一个单链表内存结构;
	第一个内存结构成为:链头,最后一个内存结构称为链尾;
	链尾的Next指针设置为NULL[指向空];
	单链表的遍历只能从头到尾一直遍历;

2. 双链表: [双链表]: 它由指针Next和Prev指针链接的各种存储结构组成. 每个存储结构都有一个前驱存储结构和一个后继存储结构（链头没有前驱，链尾没有后继），该存储结构由数据字段，Prev指针字段和Next指针字段组成.

文字解析：
	Data 数据 + Next 指针 + Prev 指针，组成一个双向链表的内存结构； 
	第一个内存结构称为 链头，最后一个内存结构称为 链尾； 
	链头的 Prev 指针设置为 NULL， 链尾的 Next 指针设置为 NULL； 
	Prev 指向的内存结构称为 前驱， Next 指向的内存结构称为 后继； 
	双向链表的遍历是双向的，即如果把从链头的 Next 一直到链尾的[NULL] 遍历方向定义为正向，那么从链尾的 Prev 一直到链头 [NULL ]遍历方向就是反向

3. 单向循环链表[Circular Linked List]: 它由通过指针Next链接的每个内存结构组成. 每个存储结构都有一个后续的存储结构. 内存结构由一个数据字段和一个Next指针字段组成.

双循环链接列表[双循环链接列表]: 它由指针Next和Prev指针链接的各种存储结构组成. 每个存储器结构具有前任存储器结构和后继存储器结构. 内存结构由数据字段和Prev指针组成. 字段和下一个指针字段.

文字解析：
	循环链表分为单向、双向两种；
	单向的实现就是在单链表的基础上，把链尾的 Next 指针直接指向链头，形成一个闭环；
	双向的实现就是在双向链表的基础上，把链尾的 Next 指针指向链头，再把链头的 Prev 指针指向链尾，形成一个闭环；
	循环链表没有链头和链尾的说法，因为是闭环的，所以每一个内存结构都可以充当链头和链尾；

4. 静态链表: 让数组的元素由两个数据组成: data和cur. 即，阵列的每个下标对应于一个数据和cur. 数据字段数据用于存储数据元素，而光标cur等效于单链接列表中的A指针链表 结构，该列表将元素的后继元素的下标存储在数组中. 数组描述的这种链表称为静态链表. 它仅需要在插入和删除操作期间修改游标，而无需移动元素. 但是没有解决因连续存储分配而导致的表长难以确定，失去顺序存储结构的随机存储功能的问题.

此处最常参考的摘要: 元论文

（有关详细说明，请单击此链接进行检查）

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-271207-1.html