线性表的链式存储 链表 带源码

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