静态链表实现

注意事项：

1. 这里用k申请空间，i遍历空间。
2. 静态链表是利用游标来模拟指针，把固定分配的内存分成备用链表和链表两大块，在利用自制的malloc和free函数申请释放备用空间时，实现离散存储。
3. 基本操作和动态链表实际上差不多，不过一个是利用p = p->next一个是使用i = L[i].cur来实现指针的后移。
4. 初始化链表时，链表只有最后一个空间的cur是0, 意味是头指针，并没有任何分配的空间。备用链表的头指针是空间的第一个位置，最后一个指针的cur也是0。 0 在静态链表中也意味着NULL；
5. 使用动态链表思维，cur成员可以看成指针，里面存的哪个单元的下标，就相当于指向哪个单元。

#include<stdio.h>
#include<stdlib.h>
 
typedef struct
{
	int data;
	int cur;
}component, SLinkList[100];
 
int Malloc(SLinkList space)
{
	int i = space[0].cur;
	if (i)
		space[0].cur = space[i].cur;
	return i;
 
}
 
void Free(SLinkList space, int k)
{
	space[k].cur = space[0].cur;
	space[0].cur = k;
}
void Creat(SLinkList L)
{
	int i;
	L[99].cur = 0;
	for (i = 0; i < 98; i++)
		L[i].cur = i + 1;
	L[98].cur = 0;
 
}
 
int ListLength(SLinkList L)
{
	int i = 0, k = L[99].cur;
	while (k)
	{
		k = L[k].cur;
		i++;
	}
	return i;
}
 
void Insert(SLinkList L, int val, int index)
{
	int i = 99, k, n;
	k = Malloc(L);
	if (k)
	{
		L[k].data = val;
		for (n = 1; n < index; n++)
			i = L[i].cur;
		L[k].cur = L[i].cur;
		L[i].cur = k;
	}
}
 
void Traverse(SLinkList L)
{
	int i = L[99].cur;
	while (i)
	{
		printf("%d", L[i].data);
		i = L[i].cur;
	}
}
int main()
{
	SLinkList L;
	Creat(L);
	Insert(L, 1, 1);
	Traverse(L);
	printf("Please enter the number:\n");
	return 0;
}

来源：https://blog.csdn.net/weixin_41951281/article/details/100777809