数据结构中顺序表的实现

题目：创建一个静态的顺序表存放整数，大小为10，完成以下的操作。

（1）输入6个整数，打印出顺序表的内容，并显示表中的剩余空间个数。

（2）在顺序表中的第3个位置插入0，打印出顺序表中的内容，并显示表中剩余的空间个数。

（3）再试图插入表中第11个位置整数0，程序提示超出范围。

（4）删除表中第6个元素，打印出顺序表中的内容，并表示表中剩余的空间个数。

#include<stdio.h>

#define MaxSize 10

//静态顺序表的各种操作

//向顺序表中插入元素

//参数Sqlist：表 首地址

//参数*len:表的长度 //参数i：插入元素的位置

//参数x：待插入的元素值

void insertElem(int Sqlist[],int *len,int i,int x)

{

      int t;

      if(*len==MaxSize || i*len+1)

      {

           printf("This insert is illegal\n");

           return;

      } //非法插入

      for(t=*len-1;t>=i-1;t--)

      Sqlist[t+1]=Sqlist[t];

      Sqlist[i-1]=x; //插入元素

      *len=*len+1; //表长增加1

}

//向顺序表中删除元素

//参数Sqlist：表首地址

//参数*len:表的长度

//插入元素的位置

void DelElem(int Sqlist[],int *len,int i)

{

       int j; if(i*len)

       {

             printf("This insert is illegal");

             return; //非法插入

       }

       for(j=i;j<=*len-1;j++)

       Sqlist[j-1]=Sqlist[j]; //将第i个元素之后的元素前移

       *len=*len-1; //表长减1

} //测试函数

void main()

{

        int Sqlist[MaxSize]; //定义一个静态顺序表

        int len; int i;

        for(i=0;i<6;i++)

        scanf("%d",&Sqlist[i]); //从键盘输入6个整数

        len=6; for(i=0;i<len;i++)

        printf("%d ",Sqlist[i]); //输出6个整数

        printf("\nThe spare length is %d\n",MaxSize-len); //显示表中的剩余空间

        insertElem(Sqlist,&len,3,0); //在表中第3个位置插入0

        for(i=0;i<len;i++)

        printf("%d ",Sqlist[i]); //输出顺序表中的所有元素

        printf("\nThe space length is %d\n",MaxSize-len); //显示表中的剩余空间

        insertElem(Sqlist,&len,11,0); //在表中第11位置插入整数0

        DelElem(Sqlist,&len,6); //删除顺序表中的第6个元素

        for(i=0;i<len;i++)

        printf("%d ",Sqlist[i]); //输出顺序表中的所有元素

        printf("\nThe space length is %d\n",MaxSize-len); //显示表中的剩余空间

}