链表的实现--线性表（二）

链表（链式存储结构） 链表，别名链式存储结构或单链表，用于存储逻辑关系为 “一对一” 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。 例如，使用链表存储 {1,2,3,4,5}，数据的物理存储状态和顺序表对比如图所示： 但是我们看到，图中根本无法体现出各数据之间的逻辑关系。因为他们师零星存储的，针对这个，链表的解决方案是，每个数据元素

>>阅读原文<<