顺序表的插入算法 在主函数有借鉴李晓霞老师的数据结构导学与上机指导中顺序表的插入算法

#include<stdio.h>

#include<stdlib.h>

#define MAXSIZE 100

typedef struct{

                 int data[MAXSIZE];

                  int last;

 }SeqList;

void initList (SeqList  *L）{

             L->last=-1;

}//初始化顺序表

int insertList (SeqList  *L,int i,int x){

        if(L->last>=MAXSIZE-1)

             return   0;//顺序表已满，插入失败

         if(i<1ⅠⅠL->last+2)

             return 0;//插入位置不合法，插入失败

         for(int j=L->last;j>=i;j--){

             L->data[j+1]=L->data[j];

             L->data[i-1]=x;

             L->last++;

             return -1;

        }//在顺序表的第i个位置插入元素x

int main(){

                     SeqList L;

                     initList(&L);

                     int l,i,n,p;

                     scanf("%d",&n);

                     for(i=0;i<n;i++){

                           printf("L->data[%d]=",i);

                           scanf("%d",&L->data[i]);

                            L->last++;

                     }

                   l=SeqList.length(L);

                   printf("%d\n",L->last);

                   printf("%d\n",L);

                   printf("%d\n",l);

                 printf("线性表的数据域元素为":\n);

                 for(i=0;i<n;i++){

                          printf("%d\n",L->data[i]);

                      }

                p=insertList(L,15,8);

                printf("\n%/d\n":p)

                printf("插入元素后线性表的数据域元素为":\n);

               for(i=0;i<L->last+1;i++){

                           printf("%d\n",L->data[i]);

                      }

}