c语言线性表

 #include<stdio.h>
 #include<time.h>
 #include<stdlib.h>
 #define MAXSIZE 20 //初始长度
 
 typedef int ElemType; //类型为int
 typedef struct{
     ElemType data[MAXSIZE];//数组。存储元素
     int length;
 }SqList;
 //顺序表的初始化
 SqList Init(){
     //创建一个空的线性表L，时间复杂度O(1)
     SqList L; //定义
     L.length=;//初始长度为0
     return L; //返回空顺序表
 }
 //顺序表的建立
 SqList Create(SqList L)
 {
     int i;
     srand((unsigned)time(NULL));
     for(i=;i<;i++)
     {
         L.data[i]=rand()%;
         L.length++;
     }
     return L;
 }
 //用e返回线性表中第i个元素的值
 //此时L应该已经存在
 ElemType GetElem(SqList L,int i)
 {
     if(i<||i>L.length)
     {
         printf("查找位置错误！\n");//位置是否合法
         return ;
     }
     else
         return L.data[i-];
 }
 //顺序表的插入
 SqList ListInsert(SqList L, int i, ElemType x)
 { //在顺序表中的第i个位置插入元素x
 
     if(L.length == MAXSIZE)
         printf("表已经满了\n");//插入时，必须检查表是否已经满了。否则会出现溢出错误
     else if(i <  || i > L.length)
         printf("插入位置错误\n");//判断插入位置的有效性
     int j;
     for(j = L.length-; j >= i - ; j--)//第i个位置元素逐个后移
         L.data[j+] = L.data[j];
     L.data[i-] = x;                        //插入元素x
     L.length++;                         //顺序表长度增1
 
     return L;
 
 }
 
 //删除元素
 SqList ListDelete(SqList L,int i)
 {
     int k;
     if(L.length==) //线性表为空
         printf("表为空无法删除");
     if(i<||i>L.length)
         printf("删除的位置不正确");
     if(i<L.length)
     {
         for(k=i;k<L.length;k++)//将删除的位置后继元素前移
              L.data[k-]=L.data[k];
         L.length--;
     }
     return L;
 }
 int main()
 {
     SqList l;
     l=Init();
     l=Create(l);
     char choose;//操作选择
     int find;//查找操作
     int found;//查找到的元素 
 
     int position;//标记元素的位置
     int value;//插入的元素
 
     int i;
 
     printf("初始化完成.........\n"); 
 
     while(true){ 
 
         printf("\n1.查看顺序表 \n2.查找元素 \n3.插入元素 \n4.删除元素  \n5.退出 \n请选择你的操作。。。");
         scanf("%c",&choose);
 
         switch(choose){
             case '':
                 system("cls");
                 printf("查看线性表:");
                 for(i=;i<l.length;i++)
                 {
                     printf("%d  ",l.data[i]);
                 }
                 printf("\n");
                 break;
             case '':
                 system("cls");
                 printf("输入你要查找第几个元素？\n");
                 scanf("%d",&find);
                 found=GetElem(l,find);
                 printf("第%d个值为%d\n",find,found);
                 break;
             case '':
                 system("cls");
                 printf("请输入要插入的元素位置：");
                 scanf("%d",&position);
                 printf("输入要插入的元素的值：");
                 scanf("%d",&value);
                 l=ListInsert(l,position,value);
 
                 printf("\n插入后的顺序表为：");
                 for(i=;i<l.length;i++)
                 {
                      printf("%d  ",l.data[i]);
                 }
                 printf("\n");
                 break;
             case '':
                 system("cls");
                 printf("请输入要删除掉的元素位置:\n");
                 scanf("%d",&position);
                 l=ListDelete(l,position);
                 printf("\n删除后的顺序表为：");
                 for(i=;i<l.length;i++)
                 {
                      printf("%d  ",l.data[i]);
                 }
                 printf("\n");
                 break;
             case '':
                 exit();
 
     } 
 
     }
     system("pause");
 }