#include <stdlib.h>
#include <malloc.h>
#include <stdio.h>
typedef int elemtype
typedef struct LNode
{ elemtype data;
struct LNode *next;
}linklist;
void creatlist(linklist &L,elemtype a[],int n) \*创建单链表*\
{ linklist *s;
int i;
L=(linklist *)malloc(sizeof(linklist));
L->next=NULL;
for(i=0;i<n;i++)
{s=(linklist *)malloc(sizeof(linklist));
s->data=a[i];
s->next=L->next;
L->next=s;
}
}
int listinsert(linklist *&L,int i,elemtype e) \*单链表的插入*\
{ int j=0;
linklist *p=L,*s;
while(j<i-1&&p!=NULL)
{j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{ s=(linklist *)malloc(sizeof(linklist));
s->data=e;
s->next=p->next;
p->next=s;
return 1;
}
}
int listdelete(linklist *&L,int i,elemtype &e) \*单链表的删除*\
{ int j=0;
linklist *p=L,*q;
while(j<i-1&&p!=NULL)
{ j++;
p=p->next;
}
if(p==NULL)
return 0;
else
{ q=p->next;
if(q==NULL) return 0;
p->next=q->next;
free(q);
return 1;
}
}
void displist(linklist *L) \*显示链表的数据*\
{ linklist *p=L->next;
while(p!=NULL)
{ printf("%d",p->data);
p=p->next;
}
printf("\n");
}
\*主函数*\
main()
{ int a[4]={101,102,104,105};
creatlist(A,a[4],4);
listinsert(A,3,103);
displist(A);
listdelete(A,4,104);
displist(A);
}
Error spawning cl.exe
