线性结构中的插入删除基本运算

顺序表存储结构：线性表的顺序存储结构采用一组连续的存储单元一次存储线性表中的各数据元素。

基本运算的实现：

由于C语言中的数组的下标是从0开始的，所以逻辑上第k个位置实际上对应的是顺序表的第k-1个位置。

（1）插入函数

该算法在长度为n的线性表L的第i个位置插入元素x

代码如下：

（2）删除函数

该算法删除长度为n的线性表L的第i个位置的元素x

代码如下：

单链表存储结构：单链表中的每个节点由两部分组成：数据域（data）和指针域（next）。数据域用于存储线性表的一个数据元素。指针域用于存放一个指针，该指针指向本节点所含数据域元素的直接后继所在的节点。

首先对单链表的类型定义如下：

在单链表上实现基本运算的函数如下：

（1）初始化函数

初始化函数用于创建一个头节点，由head指向它，该节点的next域为空，data域未设定任何值。

初始化的代码如下：

（2）插入函数

设计思想是：创建一个data域值为x的新节点*p，然后插入到head所指向的单链表的第i个节点之前。

插入函数的代码如下：

（3）删除函数

设计思想是：线性链表中元素的删除要修改被删除元素前驱的指针，回收被删除元素所占的空间。

删除函数的代码如下：

（4）查找函数

设计思想是：线性链表中查找元素要找元素前驱的指针。

查找函数的代码如下：