顺序表的基本操作（C语言实现）

顺序表的基本操作（C语言实现）

#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#define ElemType int
#define MaxSize 50
typedef struct{
    ElemType data[MaxSize];
    int length;
}SqList;
void InitList(SqList *L)	//初始化顺序表
{
    L->length=0;
    for(int i=0;i<MaxSize;i++)
    	L->data[i]=0;
}
bool ListInsert(SqList *L,ElemType e,int i)	//将值为e的元素插入到顺序表L的第i个位置
{
    if(i<1||i>L->length+1)
    	return false;
    if(L->length>=MaxSize)
    	return false;
    for(int j=L->length;j>=i;j--)
    	L->data[j]=L->data[j-1];
    L->data[i-1]=e;
    L->length++;
    return true;
}
bool ListDelete(SqList *L,ElemType *e,int i)	//删除顺序表内第i个元素，并用e返回元素的值
{
    if(i<1||i>L->length)
    	return false;
    if(L->length==0)
    	return false;
    for(int j=i-1;j<L->length-1;j++)
    	L->data[j]=L->data[j+1];
    *e=L->data[i-1];
    L->length--;
    return true;
}
int LocateElem(SqList *L,ElemType e)	//在顺序表L中查找第一个元素值等于e的元素，并返回其位序
{
	int i;
    for(i=0;i<L->length;i++)
        if(L->data[i]==e)
        	return (i+1);
    if(i==L->length)
    	return false;
}
int GetElem(SqList *L,int i)	//获取顺序表L中第i个位置的元素的值
{
    if(i<1||i>L->length)
    	return false;
    if(L->length==0)
    	return false;
    return L->data[i-1];
}
void display(SqList *L)		//输出当前顺序表
{
    printf("当前顺序表内元素是：");
    for(int i=0;i<L->length;i++)
    	printf("%d ",L->data[i]);
    printf("\n");
}
int main()
{
    SqList L;
    int e,i,t,m;
    InitList(&L);
    
    //测试ListInsert
    for(m=0;m<4;m++)
    {printf("请输入你要插入的元素的值：");
    scanf("%d",&e);
    printf("请输入你要将元素插入的位序：");
    scanf("%d",&i);
    t=ListInsert(&L,e,i);
    if(t)
    	printf("插入成功！\n");
    else
    	printf("插入失败！\n");}
    display(&L);
    
    //测试ListDelete
    printf("请输入你要删除的元素的位序：");
    scanf("%d",&i);
    ListDelete(&L,&e,i);
    display(&L);
    
    //测试LocateElem
    printf("请输入你要查找的元素值：");
    scanf("%d",&e);
    t=LocateElem(&L,e);
    printf("该元素在顺序表中的位序是：%d\n",t);
    
    //测试GetElem
    printf("请输入你要查找的元素的位序：");
    scanf("%d",&i);
    t=GetElem(&L,i);
    printf("该元素的值是：%d",t);
    
    return 0;
}