C语言 递归删除不带头节点单链表L所有值为x的结点

题目：C语言 递归删除不带头节点单链表L所有值为x的结点

王道书里源码

void del_x_3(linklist &l,elemtype x)
{
lnode *p;
if(L==NULL)
return;
if(L->data==x)
{
p=L;
L=L->next;
free(p);
del_x_3(L,X);
}
else
del_x_3(L->next,x);
}

很多人看到王道那本数据结构第一个疑惑都是这不应该会断链吗，因为删除一个节点不应该是找到前一个节点然后在q->next=p->next free掉p才对吗？ 这个c++写法貌似没有找前一个啊，这样不会断链吗？答案是不会，因为它狡猾在使用的是引用！ 它的每一个L都是前一个的next的本身。其实用c语言的语法更能说明这个问题。

c语言没有"引用"这个语法，我们只能用二级指针模拟它，那怎么模拟呢，我就指向前一个next的地址就好了。也就是说让形参二级指针直接等于前一个next的地址。就等于c++的引用了 。

#include 
#include
typedef struct lnode
{
	int data;
	struct lnode *next;
}lnode;     //单链表定义
void output(lnode *l)     //无头节点单链表输出。
{
	lnode *p=l;
	while(p!=NULL)
	{

		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");

}
void weicha(lnode **l,int x)    //无头结点尾插法  输入元素。
{