链表存储结构

链式存储结构，又叫链接存储结构。

在计算机中用一组任意的存储单元存储线性表的数据元素。

这组存储单元可以是连续的，也可以是不连续的。

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