递归实现不带头节点的单链表

#include<iostream>
#include <malloc.h>
#include <stdlib.h>

typedef int ElemType;
using namespace std;
typedef struct LNode
{
ElemType data;
struct LNode *next;
}LinkNode;

//初始化
void InitList(LinkNode *&L)
{
L=new LinkNode;
L->next=NULL;
}
//尾插法--------插入
bool ListInsert(LinkNode *&L1,int i,ElemType e)
{
int j=0;
LinkNode *s=L1,*r;
if(i<=0)
return false;
while(j<i-1&&s!=NULL)
{
j++;
s=s->next;
}
if(s==NULL)
return false;
else
{
r= new LinkNode;
r->data=e;
r->next=s->next;
s->next=r;

return true;
}

}

//释放表
void DestoryList(LinkNode *&L)
{
LinkNode *T;
if(L==NULL)
return ;
DestoryList(L->next);
free(L);

}
//结点数
int Lenghth(LinkNode *L)
{
if(L==NULL)
return 0;
return ( Lenghth(L->next)+1);
}
//正向输出所有节点值
void Dis(LinkNode *L)
{
if(L==NULL)
return ;
cout<<L->data<<" ";
Dis(L->next);
}
//反向输出所有节点值
void fanDis(LinkNode *L)
{
if(L==NULL)
return ;
fanDis(L->next);
cout<<L->data<<" ";
}
//删除值为X的数据结点（测试值为：8.4）
void Dele(LinkNode *&L,ElemType e,int onlyall) //onlyall超重要的
{
LinkNode *sa;
if(L==NULL)
return ;
if(L->data==e)
{
sa=L;
L=L->next;
free( sa);
if(onlyall==1)
Dele(L,e,onlyall);

}
else
Dele(L->next,e,onlyall);
}

//最大值
ElemType MAX(LinkNode *L)
{
ElemType e;
if(L->next==NULL)
return L->data;
e=MAX(L->next);
if(e>L->data)
return e;
else
return L->data;
}
//最小值
ElemType MIN(LinkNode *L)
{
ElemType e;
if(L->next==NULL)
return L->data;
e=MIN(L->next );
if(e>L->data)
return L->data;
else
return e;
}

int main()
{
LinkNode *L;
ElemType z,temp;
ElemType o[7]={13,15,8,4,8,3,4 };
cout<<"初始化L:"<<endl;
InitList(L);
cout<<"尾插法插元素7个：";
L->data=o[0];
for(int i=1;i<=6;i++)
{
ListInsert(L,i,o[i]);
}

cout<<"正向输出：";
Dis(L);
cout<<endl;
cout<<"反向输出：";
fanDis(L);
cout<<endl;
cout<<"结点数:"<<Lenghth(L)<<endl;

cout<<"你想删除哪个位置的元素（仅一个元素）：";
cin>>temp;
Dele(L,temp,0);
Dis(L);
cout<<endl;
cout<<"你想删除哪个元素的位置（所有一样的）：";
cin>>z;
Dele(L,z,1);
cout<<"线性表为：";
Dis(L);
cout<<endl;
cout<<"最大值:"<<MAX(L)<<endl;
cout<<"最小值:"<<MIN(L)<<endl;
cout<<"销毁over";
DestoryList(L);
return 0;

}