一 概述
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;
}