void CreateList(StaticLinkList *P)//创建一个静态链表

{

int i;

for(i=0;i此时并没有已占用空间，所以第一个节点中的指针(cur)的值为1，也就是说空闲空间的起始位置为1(下标为的1也是数组的第二个元素)；而最后一个节点的指针的值为0，因为此时并没有以占用的空间，最后一个节点类似于动态链表中的头结点，当链表为空的时候就指向NULL(在这里指向0)，所以当头结点中的指针等于0时代表链表为空。

可以在最初的时候给链表赋值。

void InitList(StaticLinkList *P)

{

int n,i;

printf("请输入链表的长度：");

scanf("%d",&n);

for(i=1;i<=n;i++)//从下标1开始输入内容

{

printf("请输入数据：");

scanf("%d",&P[i].data);

P[0].cur = P[i].cur;//0位置记录下一个空闲位置下标

}

P[i-1].cur = 0;

P[MAXSIZE-1].cur = 1;//记录链表第一个元素的下标

}

最后一个存放数据的cur为0；

3.如何模拟申请空间，插入节点。

由于第一个节点中的指针用来保存空闲空间的起始地址，所以只要修改第一个元素的cur即可。

int Malloc_List(StaticLinkList *P)//模拟创建节点，返回的是节点的下标

{

int i;

i = P[0].cur;

P[0].cur = P[i].cur;

return i;

}

先将空闲空间的位置赋值给i,然后再将i中保存的下一个位置赋值给第一个元素。

例如图中：想要申请到位置7的空间，先修改第一个的数值，将其改为位置7中记录的数值(也就是8)，那么位置7就相当于不在空闲空间中了,而且因为第一个节点中保存的是8，也就是说空闲空间的起始位置就是8了。

如果想将位置7插入到“乙”和“丁”之间的话，需要修改两个地方。1.由于“乙”中保存的是下一个元素的位置，那么需要将“乙”中下一个元素的位置修改为7，这样在“乙”结束后会找下一个元素时就会在位置7上面找。2.由于位置7中保存的是下一个元素的位置，那么需要将其修改为3(也就是“丁”的下标)，这样在找完位置7之后就是位置3了。

插入的方式可以如下：

void ListInsert(StaticLinkList *P)//插入链表

{

int k,n,i,j;

printf("请输入插入的位置：");

scanf("%d",&n);

if(n<1 || n>P[0].cur)

{

printf("插入位置异常，插入失败！\n");

return ;

}

if(ListLength(P) == MAXSIZE-1)//如果链表满了

{

printf("静态链表已满，插入失败！\n");

return ;

}

k = MAXSIZE-1;

j = Malloc_List(P);

for(i=1;i

4.如何模拟释放空间，删除节点。

同理，既然第一个节点保存的是空闲空间的起始位置，那么修改第一个节点中的cur值即可。

void FreeList(StaticLinkList *P,int k)//模拟释放节点

{

P[k].cur = P[0].cur;

P[0].cur = k;

}

将需要释放的位置k传入进来，让空闲空间的起始位置为该释放的位置(也就是k)，并且将k的下一个节点的值设置为刚才的起始位置，这样就将空闲空间的位置连接起来，并且需要修改相应位置上的cur，让其连接起来。

如下图要释放位置1上的空间。

修改前：

修改后：

例如上图，将位置1的空间释放，先让空闲空间的起始位置为1，并且让位置1的下一个位置为8，所以空闲空间也就连起来了，1——8——9——10..,....(原先是：8——9——10........)；而且需要修改删除位置前的cur，使其能够找到下一个元素，在这里由于删除的是第一个元素，所以需要修改头结点(最后一个元素)的cur，原来是1，将其改为原先位置1中的cur(cur保存的是下一个节点的位置，1中原先保存的是2)，那么查找顺序就会是2——7——3——...(原先是1——2——7——3——...)。

删除的方式可以如下：

void DeleteList(StaticLinkList *P)//删除节点

{

int n,i,k,j;

printf("请输入删除的位置：");

scanf("%d",&n);

if(n<1 || n>ListLength(P))

{

printf("删除的位置异常，删除失败！\n");

return ;

}

k = MAXSIZE-1;

for(i=1;i

5.如何遍历链表。

因为最后一个元素相当于头结点，并且其中保存的是链表第一个元素的位置，所以应该从头结点开始遍历，然后根据每个节点中的cur的值找到下一个节点的位置。

遍历代码可以如下：

void OutputList(const StaticLinkList *P)//输出链表

{

int i,k;

k = MAXSIZE-1;

for(i=1;i<=ListLength(P);i++)

{

k = P[k].cur;

printf("%d\n",P[k].data);

}

}

例：如遍历以下图中的数据的话。

k最先等于999；链表长度为6(甲乙丁戊己庚)。

依次遍历的话，i的值从1开始到6结束公六次循环。

k的值依次为;1 2 3 4 5 6.每次根据k的值将其数据输出即可。

整体代码可以如下：

#include 

#define MAXSIZE 1000

typedef int Elem;

typedef struct

{

Elem data;

int cur;

}StaticLinkList;

void CreateList(StaticLinkList *P)//创建一个静态链表

{

int i;

for(i=0;iP[0].cur-1)

{

printf("查找位置异常，查找失败！\n");

return ;

}

k = P[MAXSIZE-1].cur;

for(i=1;iP[0].cur)

{

printf("插入位置异常，插入失败！\n");

return ;

}

if(ListLength(P) == MAXSIZE-1)//如果链表满了

{

printf("静态链表已满，插入失败！\n");

return ;

}

k = MAXSIZE-1;

j = Malloc_List(P);

for(i=1;iListLength(P))

{

printf("删除的位置异常，删除失败！\n");

return ;

}

k = MAXSIZE-1;

for(i=1;i