顺序表

来源：

王道考研

顺序表的定义

顺序表的实现–静态分配

静态分配缺点：

顺序表的实现–动态分配

具体代码：

顺序表的特点：

顺序表的基本操作----插入

代码实现：往第3个位置插入3：

对插入位置的合法性判断：

改进后的插入操作代码：

好的程序，应该具有“健壮性”，能够处理异常情况。

插入操作的时间复杂度

顺序表的基本操作----删除

注意：上图中，如果不加引用符号，删除操作函数输入参数中的L和e都是局部变量，执行完内存就释放掉了。

删除操作的时间复杂度

顺序表的查找

按位查找

按位查找的时间复杂度：O(1)

按值查找

结构类型的比较

按值查找的时间复杂度