早期的编程语言不像C语言拥有指针功能，但是又希望能够实现单链表，
于是在数组的基础上创建了单链表，称为静态链表。
/*************************************
静态链表
数据结构：每个数组节点都有值和游标.
游标表示下一个节点，节点分为已用节点和备用节点
第一个节点和最后节点保留：
第一个节点游标表示备用节点起始位置
最后一个节点游标表示已用节点的起始位置
已用节点的最后一个元素的游标指向0，表示末尾。
*************************************/
#include <stdio.h>
#include <stdlib.h>
#include <unistd.h>
#include <time.h>
#define ERROR 0
#define OK 1
#define MAX 100 //声明数组的最大长度
typedef int Status,ElemType;
typedef struct{
int data; //数据
int cur; //游标
}component,staticlink[MAX]; //定义结构体数组
/**********************************
初始化链表
输入值：链表的指针
输出值：状态码
功能： 将所以节点的游标指向后一个节点
***********************************/
Status initLink(staticlink space){
int i;
for(i=0;i<(MAX-1);i++){ //遍历所有节点
space[i].cur = i+1; //将节点的游标指向下个节点
}
space[MAX-1].cur = 0; //最后一个节点的游标指向第一个节点
return OK;
}
/*********************************
分配备用空间
输入值：链表的指针
输出值：备用节点的下标
功能： 将备用节点的分配出来使用
*********************************/
int mallocSpace(staticlink space){
int i;
i = space[0].cur; //取出第一个备用节点
if(space[0].cur) //如果取出成功
space[0].cur = space[i].cur; //第一个节点的指针往后移动
return i;
}
/********************************
获取长度
输入值：链表的指针
输出值：长度值
功能： 将链表中已用的节点个数返回
********************************/
int getLength(staticlink space){
int mov = MAX-1;
int j=0;
while(space[mov].cur){ //遍历所有已用节点
mov = space[mov].cur;
j++;
}
return j;
}
/*********************************
创建值
输入值：链表的指针，初始值个数
输出值：状态码
功能： 为链表初始指定个数的随机值
*********************************/
Status createValue(staticlink space,int num){
srand(time(0));
int i,mov = MAX-1;
space[mov].cur = 1;
for(i=0;i<num;i++){
mov = space[mov].cur; //移动游标
space[mov].data = rand()%100+1; //初始化随机值
}
space[0].cur = space[mov].cur; //第一节点游标指向备用节点
space[mov].cur = 0; //最后一个已用节点指向第一个节点
return OK;
}
/*********************************
插入节点
输入值：链表的指针，插入位置(从1开始)，插入位置
输出值：状态码
功能： 在指定的位置插入指定的值
*********************************/
Status insertNode(staticlink space,int index,ElemType e){
int new,mov,i;
if(index<1 || index>getLength(space))return ERROR; //不可以超过已用节点个数
mov = MAX-1;
new = mallocSpace(space);
if(new){
space[new].data=e; //创建新节点
for(i=1;i<index;i++) //定位插入节点的前一节点
mov = space[mov].cur;
space[new].cur = space[mov].cur; //连后
space[mov].cur = new; //接前
return OK;
}
return ERROR;
}
/************************************
删除节点
输入值：链表的指针，删除位置(从1开始)
输出值：状态码
功能： 删除指定的节点
************************************/
Status deleteNode(staticlink space,int index){
if(index<1 || index>getLength(space))return ERROR;
int mov,next,i;
mov = MAX-1;
for(i=1;i<index;i++) //定位删除节点的前一节点
mov = space[mov].cur;
next = space[mov].cur; //获取被删节点
space[mov].cur = space[next].cur; //前一节点连接被删节点的游标
freeNode(space,next); //释放被删节点
return OK;
}
/***********************************
释放节点
输入值：链表的指针，释放节点的位置
输出值：状态码
功能: 将已用节点释放成备用节点
***********************************/
Status freeNode(staticlink space,int target){
space[target].cur = space[0].cur; //释放节点连接第一备用节点
space[0].cur = target; //第一节点连接释放节点
return OK;
}
/**********************************
输出链表
输入值：链表的指针
输出值：状态码
功能： 将链表的值一一输出
**********************************/
Status printLink(staticlink space){
int mov = MAX-1;
while(space[mov].cur){
mov = space[mov].cur;
printf("[%d] ",space[mov].data);
}
printf("
");
return OK;
}
int main(){
int num,value,index;
staticlink L;
initLink(L);
printf("[create]enter num:");
scanf("%d",&num);
createValue(L,num);
printLink(L);
printf("[insert]enter index:");
scanf("%d",&index);
printf("[insert]enter value:");
scanf("%d",&value);
insertNode(L,index,value);
printLink(L);
printf("[delete]enter index:");
scanf("%d",&index);
deleteNode(L,index);
printLink(L);
return 0;
}
运行效果：
