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

#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