递归算法删除不带头节点单链表L中所有值为x的节点

1.算法思路

设f(L,x)的功能是删除以L为首节点指针的单链表中所有值为x的节点

1. 终止条件：f(L,x) = 不做任何事情； 若L为空表
2. 递归主题：f(L,x) = 删除*L节点；f(L->next,x)； 若L->data == x
3. f(L,x) = f(L->next,x)； 其他情况

2.函数代码

void Del_x(LinkList $L,ElemType x){
   
   
	//递归算法删除不带头节点单链表L中所有值为x的节点
	LNode *p;					//使用p指针指向待删除节点
	if(L ==