线性表顺序存储结构——C语言

#include<stdio.h>
//线性表顺序存储结构
#define MAXSIZE 20
typedef int ElemType;
typedef struct
{
	ElemType data[MAXSIZE];
	int length;
}SqList;
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
typedef int Status;
Status InitList (SqList *L);//1
Status ListEmpty (SqList L);//2 
Status ClearList (SqList *L);//3
Status GetElem (SqList L, int i, ElemType *e);//4
Status LocateElem (SqList L, ElemType e);//5 
Status ListInsert (SqList *L, int i, ElemType e);//6
Status ListDelete (SqList *L, int i, ElemType *e);//7
Status ListLength (SqList L);//8
Status LookList (SqList L);//9
int main()
{
	SqList L;
	ElemType e;
	int i;
	if(InitList(&L)==OK)
		printf("线性表初始化成功\n");
	if(ListEmpty(L)==TRUE)
		printf("线性表为空表\n");
	else
		printf("线性表中有%d个元素\n",L.length);
	for(int i=1;i<=10;i++)
	{
		printf("请输入要插入的第%d个元素:",i); 
		scanf(" %d",&e);
		ListInsert(&L,i,e);
	}
	if(LookList(L)==OK);
	else
		printf("ERROR!\n");
	if(ListEmpty(L)==TRUE)
		printf("线性表为空表\n");
	else
		printf("线性表中有%d个元素\n",L.length);
	printf("输入你要查看的元素位序：");
	scanf("%d",&i);
	if(GetElem(L,i,&e)==OK)
		printf("%d处的元素为%d\n",i,e);
	printf("你要删除第几个元素？\n");
	scanf("%d",&i);
	if(ListDelete(&L,i,&e)==OK)
		printf("第%d个元素%d删除成功！\n",i,e);
	if(LookList(L)==OK);
	else
		printf("ERROR!\n");
	if(ClearList(&L)==OK)
		printf("表已清空！\n");
	if(ListEmpty(L)==TRUE)
		printf("线性表为空表\n");
	else
		printf("线性表中有%d个元素\n",L.length); 	
}
//线性表相关操作：
/*
1.初始化——建立一个空的线性表
2.检验线性表是否为空
3.将线性表清空
4.将线性表L第i位置的元素返回给e 
5.在线性表中查找是否有和e相同的元素
6.在线性表中的i个位置前插入新元素
7.删除线性表中第i个元素，并返回删除元素的值
8.返回线性表的元素个数
*/
//顺序存储-初始化线性表
Status InitList (SqList *L)
{
	L->length=0;
	return OK;	
 }
//顺序存储-检验线性表是否为空
Status ListEmpty (SqList L)
{
	if(L.length==0)
		return TRUE;
	return FALSE;
}
//顺序存储-清空线性表
Status ClearList (SqList *L)
{
	L->length=0;
	return OK;
 }
//顺序存储-查找是否有和e相同的元素 
Status LocateElem (SqList L, ElemType e)
{
	for(int i=0; i<L.length; i++) 
	{
		if(L.data[i]==e)
			return TRUE;
	}
	return FALSE;
}
//顺序存储-将线性表第i位置的元素返回给e 
Status GetElem (SqList L, int i, ElemType *e)
{
	if(L.length==0||i<1||i>L.length)
		return ERROR;
	*e=L.data[i-1];
		return OK;
}
//顺序存储-插入元素
Status ListInsert (SqList *L, int i, ElemType e) 
{
	int k;
	if(L->length==MAXSIZE)
		return ERROR;
	if(i<1||i>L->length+1)//要插入一个元素，有可能是尾插，所以i>L->length+1,i可以等于L->length+1 
		return ERROR;
	if(i<=L->length)
	{
		for(k=L->length-1; k>=i-1; k--)
			L->data[k+1]=L->data[k];
	}
	L->data[i-1]=e;
	L->length++;
	return OK;
}
//顺序存储-删除操作
Status ListDelete (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;
}
//顺序存储-返回元素个数 
int ListLength (SqList L)
{
	return L.length;	
 }
Status LookList (SqList L)
{
	printf("线性表元素如下：\n"); 
	for(int i=0; i<L.length; i++)
	{
		printf("%d ",L.data[i]);
	}
	printf("\n");
	return OK;
 }