静态链表的基本操作

本博文仅作学习使用，您可以访问更详细的笔记。

#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 1000

typedef int Status;
typedef int ElemType;
typedef struct
{
	ElemType data;
	int cur;
	
}Component,StaticLinkList[MAXSIZE];
// 测量静态链表长度
int ListLength(StaticLinkList L)
{
	int j=0;
	int i=L[MAXSIZE-1].cur;
	while(i)
	{
		i=L[i].cur;
		j++;
	}
	
	return j;
} 

// 初始化
Status InitList(StaticLinkList space)
{
	int i;
	for(i=0;i<MAXSIZE-1;i++)
		space[i].cur = i+1;
	space[MAXSIZE-1].cur=0; // 这是表明目前没有备用链表了 
	printf("初始化成功!\n"); 
	return 1;
} 

// 自定义 malloc 函数
int mallocSll(StaticLinkList space)
{
	// 当前第一个备用链表的下标
	int i=space[0].cur;
	
	if(space[0].cur)
		space[0].cur = space[i].cur; // 将第二个备用链表升级成第一个
	
	return i;	 
} 

// 自定义 free 函数
void FreeSll(StaticLinkList space,int k)
{
	// 把原来的一个备用链表的下标给现在被删除的空位的下标
	// 即后面如果还有数值插入，就优先插入现在被删除的位置 
	space[k].cur = space[0].cur;
	// 更新第一个备用链表下标为 k 
	space[0].cur = k;
} 

// 插入操作
// i 是要插入的位置，e 是要插入的值 
Status ListInsert(StaticLinkList L,int i,ElemType e)
{
	int j,k,l;
	k = MAXSIZE-1; // k 是最后一个元素的下标
	if(i<1 || i>ListLength(L)+1)
		return 0;
	j =  mallocSll(L); // 获得空闲下标 
	if(j)
	{
		L[j].data = e; // 将数据赋给 data 
		for(l=1;l<=i-1;i++)
			k=L[k].cur; 
		L[j].cur=L[k].cur;  
		L[k].cur=j;
		return 1;
	}
	return 0;
}

// 删除操作
Status ListDelete(StaticLinkList L,int i)
{
	int j,k;
	if(i<1 || i>ListLength(L))
		return 0;
	k = MAXSIZE -1 ;
	for(j=1;j<=i-1;j++)
		k=L[k].cur;
	j=L[k].cur;
	L[k].cur=L[j].cur;
	FreeSll(L,j);
	
	printf("删除成功！\n");
	return 1;
} 

// 显示当前链表
void showList(StaticLinkList L)
{
	int k,length;
	k=L[0].cur;
	length = ListLength(L);
	for(int i=0;i<length-1;i++)
	{
		printf("%d ",L[k].data);
		k = L[k].cur;		
	}

} 



main()
{
	int length;
	
	// 另一个创建方式 Component space[MAXSIZE]
	StaticLinkList space ;
	// 初始化
	InitList(space);
	// 插入
	// 这里必须从 1 开始插入
	// 因为 0 是特殊位置 
	ListInsert(space,1,1+100);
	printf("插入完成！\n");
	// 测量当前静态链表长度 
	length = ListLength(space);
	printf("当前长度：%d\n",length);
	// 删除
	ListDelete(space,1);
}