*静态链表为了给没有指针的编程语言设计的一种实现单链表功能的方法!
结构体里有数据域和游标。游标相当于指针,指向下一个结点。第一个和最后一个结点不放东西,第一个结点的游标指向空闲表的位置,最后一个结点的游标指向起始位置。[下标]是顺序排列的。
#ifndef STATICLIST_H_
#define STATICLIST_H_
#define MAXSIZE 1000
typedef int ElemType;
typedef struct
{
ElemType data;
int cur;
}Component, StaticLinkList[MAXSIZE];
void InitList(StaticLinkList space)
{
int i;
for( i=0; i<MAXSIZE-1; i++ )
space[i].cur = i+1;
space[space[0].cur].cur = 0;
space[MAXSIZE-1].cur = 0;
}
void ListInsert(StaticLinkList space, int i, ElemType e)
{
space[space[0].cur].data = e;
int t = MAXSIZE-1;
for( int k=1; k<=i-1; k++)
t = space[t].cur;
space[space[0].cur].cur = space[t].cur;
space[t].cur = space[0].cur;
space[0].cur++;
}
void ListDelete(StaticLinkList space, int i)
{
int t = MAXSIZE-1;
for( int k=1; k<=i-1; k++)
t = space[t].cur;
int m = space[t].cur;
space[t].cur = space[m].cur;
space[m].cur = space[0].cur;
space[0].cur = m;
}
#endif
插入和删除操作想的十分心累,一开始觉得需要分类讨论,插入头插入尾和插入中间都不一样。写完之后又审视一遍代码才发现原来大家都是一样一样的。。