【王道数据结构】第二章 线性表

22.1 线性表的定义和基本操作

• 线性表(Linear List)的定义

• 线性表的基本操作

什么时候要传入参数的引用 **“&” **—— 对参数的修改结果需要 “带回来”

2.2 线性表的顺序表示

2.2.1 顺序表的定义

• 顺序表的实现——静态分布

• 顺序表的实现——动态分配

顺序表特点

2.2.2 顺序表上基本操作的实现

顺序表的插入和删除

• 顺序表的插入

静态分配方法（动态类似）：

插入操作的时间复杂度：

• 顺序表的删除

删除操作：

删除操作的时间复杂度：

顺序表的查找

• 按位查找

GetElem(L,i)：按位查找操作。获取表L中 第i个位置 的元素的值。

1）静态分配：

2）动态分配：