首页 > 代码库 > 线性表
线性表
特点
- 唯一一个头节点
- 唯一一个尾节点
- 除头节点外，均只有一个前驱节点
- 除尾节点外，均只有一个后继节点
顺序表
插入平均移动步数 n/2
删除平均移动步数 (n-2)/2
查找时间代价 O(n)
二分查找时间代价 O(log2n)
适合整块存储有序数据，不适合频繁插入删除以及动态扩展。
链接表
查找时间代价 O(n)
适合频繁增删的零散数据，不适合快速查找。
常见类型：单链表、循环链表、双链表、循环双链表。
注意：带头节点和不带头节点的区别。
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。