链式存储结构

链式存储结构中每个结点除了包含信息域之外，还至少包含 一个指针域。链式存储结构是用指针来体现数据元素之间的逻辑关系的。利用这种结构，各个数据元素的存储单元不再要求是连续的，即可以把逻辑上相邻的两个元素存放在物理上不相邻的存储单元中，还可以在线性编址的存储器中表示非线性关系的结点。

链式存储结构的主要特点为：

结点中除包含保存数据元素的自身信息的信息域外，还有表示数据元素之间的链接信息的指针域，因此比顺序存储结构的存储密度低，存储空间的利用率也较低。

逻辑上相邻的数据元素在物理上不一定相邻，可用于存储线性表、树、图等多种逻辑结构。

插入、删除操作比较灵活，不必移动数据元素，只要改变结点中的指针域的值即可。

链式结构是一种数据结构，学名链式存储结构，又叫链接存储结构。使用对象引用变量来创建对象间的链接。

它不要求逻辑上相邻的元素在物理位置上也相邻。因此它没有顺序存储结构所具有的弱点，同时也失去了顺序表可随机存取的优点。

其特点主要表现为： 
1、比顺序存储结构的存储密度小； 
2、插入、删除灵活，结点可以被插入到链表的任何位置，首、中、末都可以，而且不必要移动结点中的指针； 
3、链表的大小可以按需伸缩，是一种动态存储结构，其实现的集合在增、删方面性能更高； 
4、查找结点时的效率就相对数组较低，只能从第一个结点开始顺着链表逐个查找（这是他的缺点）。