c语言删除链表中特定元素,单链表的删除某个元素的操作

昨天我们谈了关于单链表的插入操作，今天我们就来看看与插入操作对应的删除操作。

前面了解了链表的插入，现在删除就简单了，因为是个反过程嘛。还是画个图容易理解一些。

单链表删除第i个数据结点的算法思路：

声明一结点p指向链表第一个结点，初始化j从1开始;

当j < i时，就遍历链表，让p的指针向后移动，不断指向下一个结点，j累加 1；

若到链表末尾p为空，则说明第i个元素不存在；

否则査找成功，将欲删除的结点p->next賦值给q;

单链表的删除标准语句p->next=q->next;

将q结点中的数据赋值给e,作为返回；

释放q结点；

返回成功。

设计的函数如下：

/* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */

/* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */

Status ListDelete(LinkList *L,int i,ElemType *e)

{

int j;

LinkList p,q;

p = *L;// 声明一结点p指向链表第一个结点

j