K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
链式存储结构支持随机访问,可以直接获取任意位置的元素
在长度为n的顺序表中插入任意一个元素的时间复杂度均为O(1)
顺序存储结构的存储空间必须连续分配,链式存储结构的存储空间可以不连续分配
线性表的链式存储结构比顺序存储结构更节省存储空间