链表

    基于顺序存储结构，内存的存储密度高，当结点等长时，可以随机存储表中的结点。但是，在顺序表中插入和删除结点时，需要对表中结点进行移动，以保持结点的连续存储，效率低下。特别的，当插入结点不断增加，所需要的存储空间大于顺序表的存储空间时，尽管系统还有足够的空闲内存，也将导致插入操作的失败。一般地，当需要动态地改变存储空间的大小以满足实际应用需求时，顺序存储是不合适的。

    为了克服顺序存储方式的固有缺陷，可以采用链接存储的方式。链接存储适合需要频繁地插入和删除的结点，以及事先无法确定表的大小的情形。

    链接存储作为一种重要的存储方法之一，不仅可以用来存储线性表，也可以用来存储非线性的数据结构。