顺序表基本运算的实现

#include<stdio.h>
#include<malloc.h>
#define  Maxsize 50
typedef int ElemType;
typedef struct
{
ElemType data[Maxsize];
    int length;
}SqList;
//初始化顺序表
void InitList(SqList *&L){
      L=(SqList *)malloc(sizeof(SqList));
 L->length=0;
}
void CreateList(SqList *&L,ElemType a[],int n){
     int i;
     L=(SqList *)malloc(sizeof(SqList));
 
for(i=0;i<n;i++){
L->data[i]=a[i];
}
    L->length=n;
}
//判断顺序表是否是空表
bool ListEmpty(SqList *L){
     return (L->length==0);
}
//按元素值查找
int LocateElem(SqList *L,ElemType e){
    int i=0;
while(i<L->length&&L->data[i]!=e)
{i++;}
if(i>=L->length)
{
return 0;
}else{
   return i+1;
}
}
//求的顺序表的长度
int ListLength(SqList *&L)
{
    return (L->length);
}
//输出
void DispList(SqList *&L,int n){
     int i;
printf("这个顺序表的数据是：");
     for(i=0;i<n;i++){
         printf("%d\t",L->data[i]);
}
 printf("\n");
}
//插入一个元素
bool ListInsert(SqList *&L,int i,ElemType e){
     int j;
if(i<1||i>L->length+1){
    return false;
}
i--;
for(j=L->length;j>i;j--){
    L->data[j]=L->data[j-1];
}
L->data[i]=e;
L->length++;
return true;
}
//查找顺序表中第i个位置的元素是什么
bool GetElem(SqList *&L,int i,ElemType &e){
if(i<1||i>L->length){
    return false;
}
e=L->data[i-1];
return true;
}
//删除
bool  ListDelete(SqList *&L,int i,ElemType &e){
int j;
if(i<1||i>L->length){
    return false;
}
i--;
e=L->data[i];
for(j=i;j<L->length;j++){
    L->data[j]=L->data[j+1];
}
L->length--;
return true;
}
//销毁线性表
void DestroyList(SqList *&L)
{
free(L);
}
void main(){
int a[5]={4,7,8,3,5};
ElemType e;
SqList *L;
//初始化顺序表
    InitList(L);
//判断顺序表是否是空表
    if( ListEmpty(L)){
printf("这个顺序表是一个空表\n");
}
CreateList(L,a,5);
DispList(L,5);
    printf("这个顺序表的长度是:%d\n",ListLength(L));
if(ListDelete(L,2,e))
{
printf("删除成功，第2个数是%d\n",e);
}
DispList(L,4);
//插入一个元素
   if(ListInsert(L,3,e))
   {
  printf("插入成功\n");
   }
DispList(L,5);
//按元素值查找
if(LocateElem(L,8)==0){
printf("顺序表中没有这个元素\n");
}else{
printf("这个元素在顺序表中第%d个位置\n",LocateElem(L,e));
}
//查找顺序表中第i个位置的元素是什么
if(GetElem(L,4,e)){
printf("顺序表中第4个元素是%d\n",e);
}else{
printf("输入错误\n");}
//销毁线性表
DestroyList(L);
}