本文详细介绍了如何在C语言中进行单链表的删除操作，通过指针p1和p2配合，遍历链表找到目标节点并进行删除。具体删除逻辑包括删除头结点和链表中间或尾部的节点。示例代码中提供了针对不同情况的处理方法。
删除操作:p->next =p->next->next;
Link* Delete_element_link(Link * Head,int Val)
{
Link * p1;
Link * p2;
p1 = Head;
while(p1->data!= Val && p1->next != NULL)
{
p2 = p1;
p1 = p1->next;
}
if(p1->data== Val)
{
if(p1 ==Head)
{
Head = p1->next;
free(p1);
}//删除头结点
else
{
p2->next = p1->next;
free(p1);
}//在中间或尾部删除
}
else
{
printf("Notfound the node!");
}
returnHead;
}
扫一扫
893
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
