静态链表

先上两个百度百科两句话：
1、便于在没有指针类型的高级程序设计语言中使用链表结构。
2、这种存储结构，仍需要预先分配一个较大的(连续的)空间，但在作为线性表的插入和删除操作时不需移动元素，仅需修改“指针”，故仍具有链式存储结构的主要优点。

第一句话说明了为什么需要静态链表。
第二句话说明了静态链表的主要特性：不需要指针(用数组下标代替指针)，这样就有了链表的优点。同时它又是连续的，所以才能用数组下标代替指针。

然后决定静态链表结构的一个问题就来了：怎么管理那些没存有效数据的节点。

所以，静态链表需要有两个"头节点"：一个有效数据的头节点，一个是空闲数据的头节点。然后用这两个头节点分别"牵着"它自己的"小弟"，它最后的那个"小弟"的next又指向这个头节点(构成循环的，如果不弄成循环的，那就没法判断哪个是最后节点了)。
这样的话，就只需要"抓着"两个头节点就行了，顺着头节点就能找到它后面所有的节点。

此处沿用贺宏宏老师给的：实际创建的第一个节点为有效数据的头节点，第二个节点为空闲数据的头节点。

弄清了静态链表的来龙去脉，代码写起来就相对容易多了。

上两个跟普通链表不太一样的函数代码

一个是初始化(初始化需要将后面那些节点都链到空闲头节点上去)。
另一个是扩容(扩容也是，新扩进来的节点，也都需要链到空闲头节点上去)。

void InitStaticList(PStaticList ps)
{
	assert(ps != NULL && INIT_SIZE >= 3);
	if (ps == NULL || INIT_SIZE < 3)
	{
		return;
	}
	
	ps->elem = (Node *)malloc(INIT_SIZE * sizeof(Node));

	ps->listsize = INIT_SIZE;

	ps->elem[AVAIL].next = AVAIL;
	
	int i;
	for (i = IDLE; i < INIT_SIZE - 1; i++)
	{
		ps->elem[i].next = i + 1;
	}
	ps->elem[i].next = IDLE;
}

static void Inc(PStaticList ps)
{
	ps->elem = (Node *)realloc(ps->elem, ps->listsize * 2 * sizeof(Node));

	ps->elem[IDLE].next = ps->listsize;
	int i;
	for (i = ps->listsize; i < ps->listsize * 2 - 1; i++)
	{
		ps->elem[i].next = i + 1;
	}
	ps->elem[i].next = IDLE;

	ps->listsize *= 2;
}