数据结构

按位序插入（带头结点） $ListInsert(&L, i, e)：插入操作。在表 L 中的 第 i 个位置上插入元素 e 。 按位序插入（不带头结点） 指定结点的后插操作

链式存储线性表时，不需要使用地址连续的存储单元，因此插入和删除不需要移动大量元素 而只需修改指针，但也会失去顺序表可随机存取的优点。

按位查找 $GetElem(L, i)：$按位查找操作。获取表 $L$ 中第 $i$ 个位置的元素的值。 时间复杂度：$O(1)$ 按值查找 $LocateElem(L, e)

插入操作 插入方法的定义 在顺序表 $L$ 的第$i（1 \leq i \leq L.length + 1）$个位置插入新元素 $e$ 若 $i$ 的输入不合法，则返回 false**

顺序存储：把 逻辑上相邻的元素存储在 物理位置上也相邻的存储单元中，元素之间的关系由存储单元的邻接关系来体现。

线性表的定义 线性表（Linear List）是具有相同数据类型的 $n(n \geq 2)$ 个数据元素的有限序列。

算法（Algorithm）是对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。

数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合。