线性表-静态链表

#define MAXSIZE 1000
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int Status;
typedef int ElemType;

//线性表的静态链表的存储结构
typedef struct
{
	ElemType data;
	int cur; //游标cursor,为0时表示无指向的
}Component,SatticLinkList[MAXSIZE];


int main()
{

}

Status InitList(SatticLinkList space) {
	int i;
	for (i = 0; i < MAXSIZE-1; i++)
	{
		space[i].cur = i + 1;
	}
	space[MAXSIZE - 1].cur = 0;  //目前静态链表为空，最后一个元素从cur为0
	return OK;
}

int Malloc_SLL(SatticLinkList space) {
	int i = space[0].cur; //当前数组第一个元素的cur存的值，就是要返回第一个备用空闲的下标

	if (space[0].cur)
	{
		space[0].cur = space[i].cur; //由于要拿出一个分量来使用了，所以我们旧的把它的下一个分量用来做备用
	}
	return i;
}

Status ListInsert(SatticLinkList L, int i, ElemType e) {
	int j, k, l;
	k = MAXSIZE - 1; //注意k首先是最后一个元素的下标

	if (i<1 || i> ListLength(L)+1)
	{
		return ERROR;
	}
	j = Malloc_SLL(L); //获得空闲分量的下标

	if (j)
	{
		L[j].data = e; //将数据赋值给此分量的data

		for (l = 1; l <= i-1; l++) //找到第i个元素之前的位置
		{
			k = L[k].cur;
		}

		L[j].cur = L[k].cur; //把第i个元素之前的cur赋值给新元素的cur
		L[k].cur = j; //把新元素的下标赋值给第i个元素之前元素的cur
		return OK;
	}
	return ERROR;

}

/// <summary>
/// 返回L中数据元素的个数
/// </summary>
/// <param name="L"></param>
/// <returns></returns>
int ListLength(SatticLinkList L) {
	int j = 0;
	int i = L[MAXSIZE-1].cur;
	while (i)
	{
		i = L[i].cur;
		j++;
	}
	return j;
}

void Free_SSL(SatticLinkList space, int k) {
	space[k].cur = space[0].cur;//把第一个元素cur值赋值给要删除的分量cur
	space[0].cur = k; //把要删除的分量下标赋值给第一个元素的cur
}

//删除在L中第i个数据元素e
Status ListDelete(SatticLinkList L, int i) {
	int j, k;
	if (i<1 || i>ListLength(L))
	{
		return ERROR;
	}
	k = MAXSIZE - 1;
	for (j = 0; j < i; j++)
	{
		k = L[k].cur;
	}
	j = L[k].cur;
	L[k].cur = L[j].cur;
	Free_SSL(L, j);
	return OK;
}

参考《大话数据结构》