数据结构之单链表基本运算的实现[8]

删除

删除运算是指删除单链表的第 i 个结点即将第 i 个元素结点的指针域指向第 i+ 个元素结点要实现删除首先要找到第 i 个元素结点前驱结点设单链表第 i 个元素结点指针为p要删除第 i 个元素结点(指针为q)操作如图所示具体操作如下

p>next=q>next;

free(q);

图 删除*q

具体算法如下

int Del_LinkList(LinkList Hint i)

{ /*删除单链表H上的第i个结点入口参数单链表删除元素序号返回参数成功标志

不成功成功*/

LinkList p q;

int j;

if (!H>next)

{

printf(空表不能删除);

return ();

}

p= Locate_LinkList( H i); /*找第i个结点地址*/

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []