数据结构笔记16：递归算法：删除不带头结点的单链表中所有值为x的结点

题目：设计一个递归算法，删除不带头结点的单链表中所有值为x的结点。

• 代码实现

//设计一个递归算法，删除不带头结点的单链表L中所有值为x的结点
#include"head.h";
typedef  int Elemtype;
//定义单链表
typedef struct LNode {
     
	int data;
	struct LNode* next;
}LNode, * LinkList;
//尾插法建立单链表(不带头结点)
LinkList List_TailInsert(LinkList& L) {
     
	int x;
	LNode* head, * r, * LNew;
	/* 申请节点 */
	head = (LNode*)malloc(sizeof(LNode));
	/* 不带头结点 */
	r= head = NULL;
	/* 初始赋值 */
	printf("请输入单链表的元素，输入00表示输入结束\n");
	scanf_s("%d", &x);
	while (x != 00) {
     
		/* 申请节点 */
		LNew = (LNode*)malloc(sizeof(LNode));
		LNew->data = x;
		LNew->next = NULL;
		if ( r== NULL) {
     
			r = head = LNew;
		}
		else {
     
			r->next = LNew;
		}
		r = LNew;
		scanf_s("%d", &x);
	}
	r->next = NULL;
	return head;
}
//递归算法：删除链表中值为x的元素
LinkList Del_x_L(LNode* head, int x) {
     
	if (head == NULL)
		return NULL;
	LNode* last = Del_x_L(head->next,x);

	if (head->data == x)
		return last;
	else
	{
     
		head->next = last;
		return head;
	}
}
//输出
void Printlist(LNode* Head)
{
     
	LNode* p;
	p = Head;
	while (p != NULL)
	{
     
		printf("%d ", p->data);
		p = p->next;
	}
	printf("\n");
}

int main() {
     
	LinkList L;
	int x;
	LNode* head = List_TailInsert(L);
	printf("原链表内容为：\n");
	Printlist(head);
	printf("请输入你想要删除的数：");
	scanf_s("%d", &x);
	head = Del_x_L(head, x);
	printf("删除数据后链表内容为：\n");
	Printlist(head);
	return 0;
}

注意：想要每次操作之后有效的输出链表，就需要在方法之后返回链表的头结点，希望大家代码实现时不要踩了这个坑。