前言
本题是运用递归解决问题
正文
不带头结点的单链表L中所有值为x的结点
/*删除链表中的x结点(递归)*/
void del_x(LinkList &L,int x){
LNode *p;
if(L->next==NULL)
return;
else if(L->data==x){
p=L;
L=L->next;//这里L为调用该函数的外层L->next(就是上一步的最后else部分)
free(p);
del_x(L,x);
}
else
del_x(L->next,x);
}
易错点:
误以为会断链,递归操作中好像只进行了删除操作,而没有改变被删除结点的前驱,使其指向被删除结点的下一个结点 。
可以参考https://blog.csdn.net/qq_33514421/article/details/102430163
———————————————分割线————————————————
回头看了一下,再补充关于&取址符号,&取得的是本层L结点的地址,而本层的地址是由上一层的L->next所指向的,故 &L=L->next ,也就是本层的&L与上一层的L->next其实质是同一个指针,名字不同。