01.线性表.顺序存储结构（静态数组）

最近在重新温习数据结构的知识，根据资料及自己的理解使用C语言编写调试了以下的代码，

以下为第一篇“线性表顺序存储结构”，利用静态数组实现。

#include 

#define MAXSIZE 15//符号常量，代表线性表存储空间初始分配量
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0

typedef int ElemType;//ElemType这里假设为int，可以根据需要进行更改

typedef struct sqList//线性表顺序存储结构
{
	ElemType data[MAXSIZE];//数组，存储数据元素
	int length;	//线性表当前长度
}SqList;

/*初始化顺序线性表*/
int InitList(SqList *L)
{
	L->length=0;
	return OK;
}

/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)+1*/
/*操作结果：在L中第i个位置插入新的数据元素e，L的长度加1*/
int ListInsert(SqList *L,int i,ElemType e)
{
	int k;

	if(L->length==MAXSIZE)//顺序线性表已满
		return ERROR;

	if(!(i>=1&&i<=L->length+1))//i不属于插入的合适位置，1至length+1
		return ERROR;
	
	if(i!=L->length+1)//插入的位置不在表尾
	{
		for(k=L->length-1;k>=i-1;k--)//从插入位置开始以后的所有数据后移，注意是从最后一个元素开始
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;//插入新元素
	L->length++;//表长加1

	return OK;
}

/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*/
/*操作结果：删除L的第i个位置的数据元素，并用e返回其值，L的长度减1*/
int ListDelete(SqList *L,int i,ElemType *e)
{
	int k;

	if(L->length==0)//顺序线性表为空
		return ERROR;

	if(!(i>=1&&i<=L->length))//i不属于删除的合适位置，1至length
		return ERROR;

	*e = L->data[i-1];
	if(i!=L->length)//删除的位置不在表尾
	{
		for(k=i;k<=L->length-1;k++)//将删除位置后面所有的数据元素前移
			L->data[k-1]=L->data[k];
	}
	L->length--;

	return OK;
}

/*初始条件：顺序线性表L已存在*/
/*操作结果：若L为空表，则返回TRUE，否则返回FALSE*/
int ListEmpty(SqList L)
{
	if(L.length==0)
		return TRUE;
	else
		return FALSE;
}

/*初始条件：顺序线性表L已存在/
/*操作结果：输出L的每个数据元素*/
int ListTraverse(SqList L)
{
	int i;
	for(i=0;ilength=0;

	return OK;
}

/*初始条件：顺序线性表L已存在，1≤i≤ListLength(L)*/
/*操作结果：用e返回L中第i个数据元素的值*/
int GetElem(SqList L,int i,ElemType *e)
{
	if(L.length==0)//顺序线性表为空
		return ERROR;

	if(!(i>=1&&i<=L.length))//i不属于合适的位置
		return ERROR;

	*e=L.data[i-1];

	return OK;
}

/*初始条件：顺序线性表L已存在*/
/*操作结果：返回L中第1个与e满足关系的数据元素的位序*/
int LocateElem(SqList L,ElemType e)
{
	int i;

	if(L.length==0)//顺序线性表为空
		return 0;

	for(i=0;idata = ");
	ListTraverse(L);

	printf("L.length = %d\n",L.length);
	i=ListEmpty(L);
	printf("L是否空：i = %d(1:是 0:否)\n",i);

	i=ClearList(&L);
	printf("清空L后：L.length = %d\n",L.length);
	i=ListEmpty(L);
	printf("L是否空：i = %d(1:是 0:否)\n",i);

	for(j=1;j<=10;j++)
		ListInsert(&L,j,j);
	printf("在L的表尾依次插入1～10后，L->data = ");
	ListTraverse(L);
	printf("L.length = %d\n",L.length);

	i=ListInsert(&L,1,0);
	printf("在L的表头插入0后：L.data=");
	ListTraverse(L);
	printf("L.length = %d\n",L.length);

	GetElem(L,5,&e);
	printf("第5个元素的值为：%d\n",e);

	for(j=3;j<=4;j++)
	{
		k=LocateElem(L,j);//查找位序
		if(k)
			printf("元素%d的为序是%d\n",j,k);
		else
			printf("没有值为%d的元素\n",j);
	}
	
	j=9;//删除第9个元素
	i=ListDelete(&L,j,&e);
	if(i==ERROR)
		printf("删除第%d个数据失败\n",j);
	else
		printf("删除第%d个的元素值为：%d\n",j,e);
	printf("L.length = %d\n",L.length);
	printf("依次输出L的元素：");
    ListTraverse(L); 

	k=ListLength(L);
	j=k+1;//删除第length+1个元素
	i=ListDelete(&L,j,&e);
	if(i==ERROR)
		printf("删除第%d个数据失败\n",j);
	else
		printf("删除第%d个的元素值为：%d\n",j,e);

	i=InitList(&Lb);
	for(j=6;j<=15;j++)//构造一个有10个数的Lb
		i=ListInsert(&Lb,1,j);

	UnionL(&L,Lb);//L合并Lb中单独存在的元素
	printf("L.length = %d\n",L.length);
	printf("依次输出合并了Lb的L的元素：");
	ListTraverse(L); 

	getchar();
}