顺序表的操作

#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20
typedef int Elemttype;
typedef struct
{
    Elemttype a[MAXSIZE];//一维数组子域
    int length;//表长度子域
}SqList;//顺序储存的结构类型
SqList a,b,c;
void creat_list(SqList *L);
void out_list(SqList L);
void insert_sq(SqList *L,int i,Elemttype e);
Elemttype delete_sq(SqList *L,int i);
int locat_sq(SqList L,Elemttype e);
void main()
{
    int i,k,loc;
    Elemttype e,x;
    char ch;
    do
    {
        printf("\n\n\n");
        printf("\n   1.建立线性表\n");
        printf("\n   2.插入元素\n");
        printf("\n   3.删除元素\n");
        printf("\n   4.查找元素\n");
        printf("\n   0.结束程序运行\n");
        printf("\n==========================\n");
        printf("\n请输入你的选择（1,2,3，4,0）\n");
        scanf("%d",&k);
        switch(k)
        {
            case 1:{creat_list(&a);
                    out_list(a);
                    }break;
            case 2:{printf("\n请输入插入位置（大于等于1，小于等于%d）:",a.length+1);//a.dara
                    scanf("%d",&i);
                    printf("\n请输入要插入的元素值：");
                    scanf("%d",&e);
                    insert_sq(&a,i,e);
                    out_list(a);
                    }break;
            case 3:{
                    printf("\n请输入要删除的元素的位置（大于等于小于等于%d:）",a.length);
                    scanf("%d",&i);
                    x=delete_sq(&a,i);
                    out_list(a);
                    if(x!=-1) printf("\n删除的元素为:%d\n",x);
                    else
                    printf("要删除的元素不存在！");
                    }break;
            case 4:{
                    printf("\n请输入要查找的元素值：");
                    scanf("%d",&e);
                    loc=locat_sq(a,e);
                    if(loc==-1) printf("\n未找到指定元素");
                    else
                     printf("\n已找到，元素位置是 %d",loc);
                     }break;
        }
    }while(k!=0);
    printf("\n   按回车键返回。。。。。、\n");
    ch=getchar();
}

//建立线性表
void creat_list(SqList *L)
{
    int i;
    printf("请输入线性表的长度:");
    scanf("%d",&L->length);
    for(i=0;i<L->length;i++)
    {
        printf("数据%d=",i+1);
        scanf("%d",&(L->a[i]));
    }
}

//输出线性表
void out_list(SqList L)
{
    int i;
    for(i=0;i<=L.length-1;i++)//====================================
        printf("%5d",L.a[i]);
}
void insert_sq(SqList *L,int i,Elemttype e)
{
    int j;
    if(L->length==MAXSIZE) printf("\n线性表已满、\n");
    else
      if(i<1||i>L->length+1)  printf("\n插入位置错误\n");////=======================length 后还是可以加一的  所以用length + 1
      else  {for(j=L->length-1;j>=i-1;j--)
                  L->a[j+1]=L->a[j];//向后移动元素}
             L->a[i-1]=e;
             L->length++;
             }
}

//删除
Elemttype delete_sq(SqList *L,int i)//这里不能用void
{    Elemttype x; int j;
     if(L->length==0)  printf("空表!\n");
     else if(i<1||i>L->length)  printf("\n插入位置错误\n");

      else
      {
          x=L->a[i-1];
          for(j=i;j<=L->length-1;j++)  L->a[j-1]=L->a[j];
          L->length--;
      }
      return x;

}
//查找
int locat_sq(SqList L,Elemttype e)
{
    int i=0;
    while(i<=L.length-1&&L.a[i]!=e)  i++;
    if(i<=L.length-1)
    return i+1;
    else
    return -1;
}