顺序线性表

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

#define OK 1
#define  ERROR 1
#define  TRUE 1
#define  FALSE 1

typedef int Status;
typedef int ElemType;

#define MAXSIZE 20 /*存储空间初始分配量*/

typedef struct  
{
	ElemType data[MAXSIZE];
	int length;
}SqList;

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

/*判断线性表L是否为空*/
Status ListEmpty(SqList L)
{
	return L.length==0;
}

/*将线性表清空*/
Status ClearList(SqList *L)
{
	L->length=0;
	return OK;
}

/*返回线性表中数据元素的个数*/
int ListLength(SqList L)
{
	return L.length;
}

/*用e返回线性表L中第i个元素的数据*/
Status GetElem(SqList L, int i,ElemType *e)
{
	if (i<1||i>L.length)
	{
		return ERROR;
	}
	*e=L.data[i-1];
	return OK;
}

/*在线性表第i个元素之前插入数据e*/
Status ListInsert(SqList *L,int i,ElemType e)
{
	int j;//循环变量
	if (L->length==MAXSIZE)//链满
	{
		return ERROR;
	}
	if (i<1||i>L->length+1)
	{
		return ERROR;
	}
	if (i<=L->length)/*插入数据位置不在表尾*/
	{
		for (j=L->length-1; j>=i-1; j--)
		{
			L->data[j+1]=L->data[j];
		}
	}

	L->data[i-1]=e;/*插入新元素*/
	L->length++;
	return OK;
}

/*删除L的第i个数并用e返回其值*/
Status DeleList(SqList *L, int i, ElemType *e)
{
	int k;
	if (L->length==0)
	return ERROR;
	if (i<1||i>L->length)
	{
		return ERROR;
	}
	*e=L->data[i-1];
	if (i<L->length)
	{
		for (k=i; k<L->length; k++)
		{
			L->data[k-1]=L->data[k];
		}
	}
	L->length--;
	return OK;
}

/*遍历线性表*/
Status TraverseList(SqList L)
{
	int i;
	for (i=0; i<L.length; i++)
	{
		printf("%d ",L.data[i]);
	}
	printf("\n");
	return OK;
}


int main()
{
	SqList L;
	ElemType e;
	Status i;
	int j,k;
	i=InitList(&L);
	printf("初始化L后：L.length=%d\n",L.length);
	for(j=1;j<=5;j++)
		i=ListInsert(&L,1,j);
	printf("在L的表头依次插入1～5后：");
	TraverseList(L); 

	i=ClearList(&L);
	printf("清空L后");

	for(j=1;j<=10;j++)
		ListInsert(&L,j,j);
	printf("在L的表尾依次插入1～10后：L.data=");
	TraverseList(L); 

	printf("L.length=%d \n",L.length);

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

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

	j=4;
	DeleList(&L,j,&e);
	printf("删除第%d个的元素值为：%d\n",j,e);

	printf("依次输出L的元素：");
	TraverseList(L); 
	return 0;
}