摘要：
一、为什么要采用链式存储（链表）存在的意义 为什么要采用链式存储： 与数组相比，链式存储（即链表）有如下两个优点： 1、数据元素的个数不确定，随时可能增减。采用固定大小的数组浪费空间。 2、方便排序，对于数组来说，每次插入一个元素都可能导致大量数据的移动。 有缺点吗： 与素族相比，链式存储有一个很大的缺点——读取数据！ 对于读取其中指定第N个数据，链表必须从头结点用p = p->next（头结点不存储数据）;一直遍历N次或N-1次（头结点存储数据）。所以在需要频繁索取某些指定数据的情况下，牺牲空间为代价换取更优的性能就需要采取数组这种数据结构了。 二、链表的定义和操作 链表的基础——结构 阅读全文