2.顺序表的插入操作

 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 #include <malloc.h>
 4 
 5 #define OK   1
 6 #define ERROR  0
 7 #define TRUE 1
 8 #define FALSE 0
 9 
 #define ElemType int
 #define    MAXSIZE  100   /*此处的宏定义常量表示线性表可能达到的最大长度*/
 typedef  struct
 { 
     ElemType  elem[MAXSIZE];  /*线性表占用的数组空间*/
     int       last;    /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
 }SeqList;
 
 /*在顺序表L中第i个数据元素之前插入一个元素e。 插入前表长n=L->last+1，i的合法取值范围是 1≤i≤L->last+2  */
 int  InsList(SeqList *L,int i,ElemType e)
 { 
     int k;
     if((i<1) || (i>L->last+2)) /*首先判断插入位置是否合法*/
     {
         printf("inserted a error place!");
         return(ERROR);
     }
     if(L->last>= MAXSIZE-1)
     {
         printf("The stack if full,can not insert!");
         return(ERROR);
     }
     for(k=L->last;k>=i-1;k--)   /*为插入元素而移动位置*/
         L->elem[k+1]=L->elem[k];
     L->elem[i-1]=e;   /*在C语言数组中，第i个元素的下标为i-1*/
     L->last++;
     return(OK);
 }
 
 void main()
 {
     SeqList *l;
     int p,q,r;
     int i;
     l=(SeqList*)malloc(sizeof(SeqList));
     printf("please insert the length of stack:");
     scanf("%d",&r);
     l->last = r-1;
     printf("please input the number of the stack:\n");
     for(i=0; i<=l->last; i++)
     {
         scanf("%d",&l->elem[i]);
     }
     printf("please input the place where you want to insert:\n");
     scanf("%d",&p);
     printf("please input the number which you want to insert:\n");
     scanf("%d",&q);
     InsList(l,p,q);
     for(i=0; i<=l->last; i++)
     {
         printf("%d  ",l->elem[i]);
     }
 }