静态链表实现（c语言）

#include <stdlib.h>
#define MAXSIZE 1000
typedef int ElemType;
typedef struct
{
 ElemType data;  //节点数据
 int      cur;  //游标（cursor），‘0’表示无指向
}component,SLinkList[MAXSIZE];
void initSpace(SLinkList *space);  //初始化备用链space
int malloc_SL(SLinkList *space);   //从备用链上取得节点
void free_SL(SLinkList *space,int k); //将从静态链表中删除下来的空闲节点回收到备用链
void create_SL(SLinkList *space,int *S,int c);   //创建静态链表
void traverse_SL(SLinkList space,int k);    //遍历静态链表
void insert_SL(SLinkList *space,int k,int i,ElemType data);
void delete_SL(SLinkList *space,int k,int i,ElemType *e);
int find_SL(SLinkList space,int k,int i);    //查找下标为i的节点，若存在返回前驱节点的游标
void cerr_SL(int k);
void main()
{
 SLinkList Sspace;
 int k;
 ElemType e;
 initSpace(&Sspace);
 create_SL(&Sspace,&k,5);
 traverse_SL(Sspace,k);
 printf("/n");
 insert_SL(&Sspace,k,3,9);
 traverse_SL(Sspace,k);
 printf("/n");
 delete_SL(&Sspace,k,3,&e);
 traverse_SL(Sspace,k);
 printf("/n");
 printf("e=%d /n",e);
}
void initSpace(SLinkList *space)
{
 int i;
 for(i=0;i<MAXSIZE-1;i++)
 {
  (*space)[i].cur=i+1;
 }
 (*space)[MAXSIZE-1].cur=0;
}
int  malloc_SL(SLinkList *space)
{
 int i;
 i=(*space)[0].cur;
 if((*space)[0].cur)
 {
  (*space)[0].cur=(*space)[i].cur;
 }
 else
 {
  return 0;
 }
 return i;
}
void free_SL(SLinkList *space,int k)
{
 (*space)[k].cur=(*space)[0].cur;
 (*space)[0].cur=k;
}
void create_SL(SLinkList *space,int *S,int c)
{ 
 int r,m,i;
 r=*S=malloc_SL(space); //最后的节点
 cerr_SL(r);
 for(i=0;i<c;i++)
 {
  m=malloc_SL(space); 
  cerr_SL(r);
  scanf("%d",&((*space)[m].data));  
  (*space)[r].cur=m;
  r=m;
 }
 (*space)[r].cur=0;
}
void traverse_SL(SLinkList space,int k)
{
 int m,i=1;
 m=space[k].cur;
 while(0!=m)
 {
  printf("%d ",space[m].data);
  i++;
  if(i%10==0)
  {
   printf("/n");
  }
  m=space[m].cur;
 }
}
void cerr_SL(int k)
{
 if(0==k)
 {
  printf("malloc space failure!!!/n");
  exit(1);
 }
}
void insert_SL(SLinkList *space,int k,int i,ElemType data)
{
 int j,m;
 j=malloc_SL(space);
 cerr_SL(j);
 (*space)[j].data=data;
 m=find_SL(*space,k,i);
 if(0==m)
 {
  printf("insert failure!!!/n");
  exit(1);
 }
    (*space)[j].cur=(*space)[m].cur;
 (*space)[m].cur=j;
}
void delete_SL(SLinkList *space,int k,int i,ElemType *e)
{
 int m,j;
 m=find_SL(*space,k,i);
 if(0==m)
 {
  printf("delete failure!!!/n");
  exit(1);
 }
 j=(*space)[m].cur;
 *e=(*space)[j].data; 
 (*space)[m].cur=(*space)[j].cur;
 free_SL(space,j);
}
int find_SL(SLinkList space,int k,int i)
{
 int m,j=1;
 m=k;
 while(0!=m && j!=i)
 {
  j++;
  m=space[m].cur;
 }
 if(0==m)
 {
  printf("no such node!!!/n");
  return 0;
 }
 return m;
}