- 在顺序表中插入或者删除一个元素,平均需要移动表中一半的元素,具体移动的元素个数与表长和该元素在表中的位置有关。
- 线性表是具有相同特性的数据元素的一个有限序列。
- 线性表的三个特征:1.所有数据元素类型相同2.线性表是由有限个数据元素构成的3.线性表中数据元素是位置有关的
- 线性表中结点的集合是有限的,结点间的关系是一对一的。
- 顺序表中访问任意一结点的时间复杂度均为O(1),因此,顺序表也称为随机存取的数据结构。
- 顺序表逻辑上相邻的元素的物理位置必定相邻。单链表中逻辑上相邻元素的物理位置不一定相邻。
- 在单链表中,除了首元结点外,任一结点的存储位置由其直接前驱结点的链域的值指示。
- 在n个结点的单链表中要删除已知结点*p,须找到它的前驱结点的地址,其时间复杂度为O(n)。
- 链表的每个结点可包含多个指针域,分别存放多个指针,比如双向链表的结点可以包含两个指针。
- 链表的存储结构是无序。
- 链表的结点不会移动,只是指针内容改变。
- 顺序表适合随机存取,链表适于
数据结构考试知识点总结——线性表
最新推荐文章于 2023-02-03 11:04:45 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)