递归函数删除不带头结点的单链表中特定值的结点

一 概述

DelElem(L，a)的功能是删除以L为首结点指针的单链表中所有值为a的结点。同理，DelElem(L->next，a)则删除以L->next为首结点指针的单链表中所有值等于x的结点。因此Delete即为删除单链表中特定值结点的递归函数。

二 算法的实现

单链表以及递归算法的实现步骤：

***********操作选项**************
       1.初始化单链表!
       2.使用前插法将数插入单链表中!
       3.使用后插法将数插入单链表中!
       4.递归删除单链表中所有值为e的结点!
       5.输出目前的单链表中的每个数据！
       0:退出！

三 实现代码

#include<stdio.h>
 
#define OK 1;
#define ERROR 0;

bool exist = false;
typedef int ElemType;

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

int InitList(LinkList &L){
	
	/*C语言中的.和->符号的区别 
	（*LinkList）.next等价于LinkList->next; 
	  .是指"的"意思，结构体LinkList的next，.的前面是一个结构体;
	  ->是指"指向结构体的"，LinkList指向结构体的next，->的前面是一个结构体类型的指针变量。 
	*/
	L = new LNode;
	L->next = NULL;
	
	return OK;
}

void InsertElemHeader(LinkList &L,int Length){
	
	LNode *p;
	L = new LNode;
	L->next = NULL;
	printf("请输入%d个数：",Length); 
	for(int i = 0; i < Length; i++){
		p = new LNode;
		scanf("%d",&p->data);
		p->next = L->next;//
		L->next = p;
	}
	if(!Length){
		printf("\n");	
	} 
}

void InsertElemTail(LinkList &L,int Length){
	
	LNode *p,*r;
	L = new LNode;
	r = L;
	printf("请输入%d个数：",Length);
	for(int i = 0; i < Length; i++){
		p = new LNode;
		scanf("%d",&p->data);
		p->next = NULL;
		r->next = p;
		r = p;
	}
	if(!Length){
		printf("\n");	
	} 
}

int DelElem(LinkList &L, ElemType e) {
	
	LNode *p;
	
	if(L == NULL){
		return 0;
	}
	
	if(L->data == e){
		p = L;
		L = L->next;
		delete(p);
		DelElem(L,e);
	}else{
		DelElem(L->next,e);
	}
	return 0;
} 

int main(){
	
	printf("***********操作选项**************\n");
	printf("1.初始化单链表!\n");
	printf("2.使用前插法将数插入单链表中!\n");
	printf("3.使用后插法将数插入单链表中!\n");
	printf("4.递归删除单链表中所有值为e的结点!\n");
	printf("5.输出目前的单链表中的每个数据！\n");
	printf("0:退出！\n\n");
	
	int elect = -1;
	LNode *L,*p;
	int location,e,e1,num;
	
	while(elect != 0){
		printf("请选择：");
		scanf("%d",&elect); 
		switch(elect){
			case 1:
				if(InitList(L)){
					printf("单链表初始化成功!\n");
				}else{
					printf("单链表初始化失败!\n");
					return 0;
				}
				break;
			case 2:
				printf("使用前插法将数插入单链表中!\n");
				printf("输入数的个数：");
				scanf("%d",&num);
				InsertElemHeader(L,num);
				break;
			case 3:
			 	printf("使用后插法将数插入单链表中!\n");
			 	printf("输入数的个数：");
				scanf("%d",&num); 
				InsertElemTail(L,num);
				break;
			case 4:
				printf("递归删除单链表中所有值为e的结点!\n");
				printf("删除的数据e为:");
				scanf("%d",&e);
				DelElem(L,e);
				break;
		    case 5:
		    	printf("目前的单链表中的数据分别是:\n");
		    	p = L->next; //L为头结点 
		    	int length = 0;
		    	while(p){
		    		printf("%d ",p->data);
		    		length++;
		    		p = p->next;
				}
				printf("\n目前单链表长度为:%d\n",length);
				if(! L->next){
					printf("目前的单链表为空！");
				}
				break; 
		}
	}
	return OK;
}

四 代码的实现结果