K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
以下对比中，顺序表指基于连续内存空间存储的线性表，单链表指不带头结点的普通单链表，未做特殊说明时均考虑平均场景。
顺序表支持随机存取，访问任意位置元素的时间复杂度为O(1)
链表的存储密度比顺序表更高，因为无需预先分配固定大小的存储空间
在表尾插入1个元素时，顺序表的时间复杂度一定比单链表更高
删除表中第k个元素（k≥1且不超过表长）时，单链表的操作时间复杂度为O(1)