数据结构-链表-递归删除不带头结点的单链表L中的所有值为X的结点

1.算法思想
设f(L,x)函数的功能是删除以L为头指针的单链表中所有值为x的结点，那么很显然f(L->Next,x)的功能则是删除以L->Next为头指针的单链表中所有值为x的结点。并且有
(1)若L空表，递归结束
(2)若L->Data == x，那么删除L结点，且令L = L->Next，并执行f(L->Next,x)
(3)以上两种情况都不满足，则直接执行f(L->Next,x)
2.源代码

void Recursion_Delete_x(List list,ElementType x) {
	Node p;
	//1.第一种情况递归结束
	if (list==NULL) {
		return;
	}
	//第二种情况
	if (list->Data==x) {
		p = list;
		list = list->Next;
		delete(p);
		Recursion_Delete_x(list,x);
	}
	//第三种情况
	else 
		Recursion_Delete_x(list->Next, x);
}

注: 相信大家第一眼看到p = list; list = list->Next; delete(p);这三条语句的时会认为这会造成"断链"，但这里的list其实是引用。

简单来说就是，假如有三个结点，且第二个结点的值刚好与x相等，那么第一次运行这个函数的时候会执行上述的第三种情况，即将list->Next作为参数，并再一次运行这个函数。那么第二次执行这个函数时，此时该函数中的List就等于list->Next(即list->Next为实参，list为形参)，而刚好第二个结点的值等于x，那么就会执行第二种情况，那么list = list->Next;其实就等于list->Next =list->Next->Next，这样一来，第一个结点就与第三个结点连接上了，所以也不存在"断链"这一说法了。

详细讲解:https://blog.csdn.net/wr132/article/details/45340425