《数据结构与算法》——线性表顺序存储结构的插删

什么是线性表？

基于其基础地位与广泛应用特性，在数据结构领域中占据核心地位的就是这种数据组织形式。在线性表这一术语下所指代的是数据结构中一种典型的数据存储模式；其定义为：由n个具有相同特性且可唯一区分的数据元素组成的有序列构成的集合。

在线性表的数据结构中，各数据元素之间呈现一对一的关系模式，并非所有情况都适用此特征（例如：小朋友们在玩老鹰捉小鸡游戏时会看到类似这样的场景）。其中仅首元素与末元素不直接相连，并非所有情况都适用此特征（例如：例如：小朋友们在玩老鹰捉小鸡游戏时会看到类似这样的场景）。其余各元素则依次前后相连，并非所有情况都适用此特征（例如：比如孩子们在玩老鹰捉小鸡时会看到类似这样的场景）。

注：以上，只适用于大部分的线性表，不能适用全部的线性表；

顺序存储结构的插入与删除

1.获取元素

在线性表的顺序存储结构中，若我们要执行GetElem操作，则旨在完成对线性表L中第i个位置元素值的获取。这一过程相对简单，在程序层面只需确保i值处于合法范围，并直接取出数组中索引为i-1的位置元素即可完成任务。

来看代码：

 #define OK 1

    
 #define ERROR 0