静态链表

#include <stdio.h>

#define MAXSIZE 1000
typedef struct
{
 int data;
 int next;
}component ,slinklist [MAXSIZE];

void slinklist_init(slinklist s)
{
 int i=0;
 while(i<MAXSIZE-1)
 {
  s[i].next=0;
  i++;
 }

}

void slinklist_geritem(slinklist s,int n,int &e)
{
 int i=1,k;
 k=s[0].next;
 while(i<n&&k)
 {
  k=s[k].next;
  i++;
 }
 e=s[k].data;
}

void slinklist_insert(slinklist s,int i,int q)
{
 int j=1,k;
 ing p=0;
 k=s[0].next;
 while(j<i&&k)
 {
  k=s[k].next;
  j++;
 }
 
 s[q].next=s[k].next;
 s[k].next=q;
 

}