线性顺序表：用一段连续的存储单元依次存储线性表的数据元素，预分配好空间的，多了浪费，少了不够用。 时间复杂度 查找O(1), 插入和删除O(n)
单链表：采用链式存储结构，用一组任意的存储单元存放线性表的元素。不需要连续，不需要提前分配空间，只要有就可以分配，元素个数不受限制。 时间复杂度 查找O(n), 插入和删除O(1)
通过以上对比，可得出一些经验性的结论：
1：若线性表需要频繁查找，很少进行插入和删除操作时，宜采用顺序存储结构。若需要频繁插入和删除时，宜采用单链表结构。
2：当线性表中的元素个数变化较大或者根本不知道有多大时，最好用单链表结构，这样可以不需要考虑存储空间的大小问题。而如果事先知道线性表的大致长度，用顺序存储结构效率会高很多。
参考：线性表和链表的区别 注：参考文中的‘线性表’准确的说应该是’顺序表‘，链表与顺序表都是线性表。 顺序表：顺序...
线性表按存储方式分为顺序表和链表两种，其中链表又分为单链表，循环链表，双链表，双向循环链表。 顺序表 顺序表采用顺...
线性表总结 顺序表和链表的定义 链表的结构解析 顺序表类型定义 例 单链表的存储结构定义 例 链表的结构解析 单链...
接口 顺序表(线性表)实现方式 单链表的节点 单链表的实现
1.线性表 1.1 顺序表（顺序存储） 静态分配 动态分配 1.2 单链表 单链表定义 不带头节点的单链表插入操作...
线性表 顺序表 链表（物理上离散，逻辑上连续） 链表的类别 单链表 循环链表 双链表 链表的操作 顺序表与链表的比...
归纳 线性关系、线性表的定义，线性表的基本操作。 线性表的顺序存储结构与链式存储结构(包括单(向)链表、循环链表和...
线性表 #线性表#的存储结构包括： 顺序表 链表 链表的五种形式： 单链表 带头节点：head->next ==N...
线性顺序表：用一段连续的存储单元依次存储线性表的数据元素，预分配好空间的，多了浪费，少了不够用。 时间复杂度 查...
（一）什么是链表？ 链表是线性表的一种，所谓的线性表包含顺序线性表和链表，顺序线性表是用数组实现的，在内存中有顺序...
本文标题：线性顺序表和单链表的区别
本文链接：https://www.haomeiwen.com/subject/ljusrftx.html
网友评论