王道数据结构第40页第1题

题目要求：

我的代码实现：

#include<stdio.h>
#include<stdlib.h>

#define ElemType int 
typedef struct LNode{
	ElemType data;
	struct LNode* next;
}LNode,*LinkList;


//尾插法(无头结点) 
LinkList List_TailInsert(LinkList &L)
{
	ElemType x;
	L=NULL;
	LNode *p=L,*s;
	scanf("%d",&x);
	while(x!=9999)
	{
		if(L==NULL)
		{
			p=(LNode*)malloc(sizeof(LNode));
			p->data=x;
			p->next=NULL;
			L=p;
		}
		else{
			s=(LNode*)malloc(sizeof(LNode));
		    s->data=x;
		    s->next=NULL;
		    p->next=s;
		    p=s;
		}
		scanf("%d",&x);
	}
	return L;
}

//本题的解答：
LinkList DeleteX(LinkList &L,ElemType x)
{
	if(L==NULL)return L;
	else
	{
		if(L->data==x)
		{
			LNode* p=L;
			L=L->next;
			free(p);
		}
		if(L->next&&L->next->data==x)
		{
			LNode* p=L->next;
			L->next=L->next->next;
			free(p);
		}
		if(L->next)DeleteX(L->next,x);
	}
	return L;
}
//................................ 

//打印链表内所有元素
void ShowList(LinkList L)
{
	LNode *p=L;
	while(p)
	{
		printf("%d ",p->data);
		p=p->next;
	}
	return;
} 

int main()
{
	ElemType x;
	LinkList L;
	printf("\n构造不带头结点的单链表L:\n");
	L=List_TailInsert(L);
	printf("输入要删除的元素x:\n");
	scanf("%d",&x);
	
	L=DeleteX(L,x);
	
	printf("\n输出处理之后的链表:\n");
	ShowList(L);
	
	return 0;
} 

其实不递归也是可以的，只是这个题目这么要求