链表之顺序存储

顺序存储优点： 1 不用额外增加新的节点空间 2 可以快速读取任意位置的元素 顺序存储缺点： 1 插入和删除需要移动大量元素 2 长度变化较大时，难以估计长度 3 存储空间碎片化 读取时，时间复杂度为O(1); 插入或删除时,时间复杂度为O(n); 实例代码 1 /*Edit by Xhalo*/ 2 #include <stdio.h> 3 #include <stdlib.h> 4

>>阅读原文<<