顺序表和链表的区别

顺序表和链表的区别 顺序表和链表的优缺点 顺序表 优点： （1）空间利用率高。（局部性原理，连续存放，命中率高） （2）存取速度高效，通过下标来直接存储。 缺点： (1）插入和删除比较慢，比如：插入或者删除一个元素时，整个表需要遍历移动元素来重新排一次顺序。 (2）不可以增长长度，有空间限制,当需要存取的元素个数可能多于顺序表的元素个数时,会出现"溢出"问题.当元素个数远少于预先分配的空间时,空间

>>阅读原文<<