//增删改查
#include
#include
#include
#include<malloc.h>
using namespace std;
typedef int ElemType;
typedef struct LinkNode
{
ElemType data;
struct LinkNode *next;
}LinkNode;
void CreatListw(LinkNode *&L,int a[],int n)//尾插法建立单链表
{
LinkNode *s,*r;
int i;
L=(LinkNode *)malloc(sizeof(LinkNode));
r=L;
for(i=0;i<n;i++)
{
s=(LinkNode *)malloc(sizeof(LinkNode));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
bool ListInsert(LinkNode *&L,int i,int e)//插入数据元素
{
int j=0;
LinkNode *p=L,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(pNULL)
return false;
else
{
s=(LinkNode *)malloc(sizeof(LinkNode))