一、一个递归算法的诞生过程
这个标题为什么要叫“一个递归算法的诞生过程”呢？因为我在写这个算法的时候可谓一波三折，冲破重重Bug最终才得到了正确的算法。
所以在这里我和大家分享一下我写这段代码的整个过程。其中提到的一些问题大家可能写代码的时候也会遇到，所以建议小伙伴们耐心地看完哦～如果你真的不想看，直接跳到第二点就好啦！
看到题目的时候，我在屏幕前坐了半天一筹莫展，于是直接把老师课上给的代码搬过来了（嘿嘿，我是懂CV的）。但是运行代码发现：老师的代码有大问题！
下面是代码和运行结果，功能是删除数据域为3的所有结点。
于是我就在一个除了我以外都是大佬的群里问了一下原因，以下是我们的聊天记录。
我：小伙伴们，我用这个递归算法删除链表中值为3的所有结点，但输出结果错了，能帮忙看看为什么吗？
大佬1：你删了第一个3之后链表就断了，你没有把3的前一个结点跟后一个连上。你可以再整一个指针保留一下前一个结点。
大佬2：但是获取前一个结点比较麻烦 ，可以试试判断传入的结点的下一个结点是不是3，删它的下一个结点。
大佬3：还有个小问题，就是没有检查，是不是到了链表的末尾了。
于是，我根据大佬们的建议，改进了算法，得到了正确的运行结果。（如下图）
文章来源：https://www.toymoban.com/news/detail-444388.html
二、递归函数
//为了避免链表断开，我们需要储存数据域等于x的结点的上一个结点，但是再引入一个指针q又略显复杂
//我们干脆判断L->next->data是否为x，若为x，则执行L->next = L->next->next就能避免链表断开
void dele(LinkList* L, ElemType x)
{
LinkList* p;
if (L->next == NULL) return;//判断链表是否结尾
if (L->next->data == x)
{
p = L->next;
L->next = L->next->next;//避免删除结点后链表断开
free(p);//删除值为x的结点
dele(L, x); //递归调用
}
else dele(L->next, x); //递归调用
}四、完整程序
你肯定知道单凭一个函数是无法得到上两张图片的运行结果的。所以在这里，我把用于测试函数的其他代码也一起发给大家。包括链表的输入函数、链表的输出函数以及主函数。文章来源地址https://www.toymoban.com/news/detail-444388.html
void CreatLinkList(LinkList* L,int n)//尾插法建立单链表
{
LinkList* r = L;
for (int i = 0; i < n; i++)
{
LinkList* p = (LinkList*)malloc(sizeof(LinkList));
scanf("%d", &p->data);
r->next = p;
r = r->next;
}
r->next = NULL;
}void PrintLinkList(LinkList* L)
{
LinkList* p = L->next;
while (p)
{
printf("%d ", p->data);
p = p->next;
}
}int main()
{
LinkList* L = (LinkList*)malloc(sizeof(LinkList));
CreatLinkList(L,6);
dele(L, 3);
PrintLinkList(L);
return 0;
}到了这里，关于数据结构（C语言）：递归算法删除链表中所有值为x的结点的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
