顺序表和链表的详细对比
Posted 一只小梓陌
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了顺序表和链表的详细对比相关的知识，希望对你有一定的参考价值。
顺序表的优点：
1、顺序表的原理为数组，支持按下标随机访问，访问效率高
2、cpu高速缓存命中率高。（物理空间连续）
顺序表的缺点：
1、空间不够了需要增容（存在一定程度的性能消耗），可能存在一定程度的空间浪费。
2、头部，或者中间插入数据或者删除数据需要挪动数组（时间复杂度为O（n））效率较低。
链表的优点（链表为双向带头循环链表）
1、按需申请内存，不存在空间浪费
2、可以在任意位置插入删除数据效率较高（时间复杂度为O（1））。
链表的缺点：
1、不支持随机访问。
以上是关于顺序表和链表的详细对比的主要内容，如果未能解决你的问题，请参考以下文章