数据结构习题2.2.4：设计递归算法删除不带头结点的单链表L中所有值为x的结点

前言

本题是运用递归解决问题

正文

不带头结点的单链表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其实质是同一个指针，名字不同。