K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
顺序表支持随机存取,单向链表也支持随机存取
在表长固定且很少进行插入删除操作时,选择顺序表存储的空间利用率更高
在第i个位置插入元素时,顺序表和单向链表的时间复杂度都为O(n),因此二者插入操作的实际效率一致
顺序表的存储地址必须连续,单向链表的节点内存储地址可以不连续