3.顺序表的删除运算

 1 
 2 #include <stdio.h>
 3 #include <stdlib.h>
 4 #include <malloc.h>
 5 
 6 #define OK   1
 7 #define ERROR  0
 8 #define TRUE 1
 9 #define FALSE 0
 
 #define ElemType int
 #define    MAXSIZE  100      /*此处的宏定义常量表示线性表可能达到的最大长度*/
 typedef  struct
 { 
     ElemType  elem[MAXSIZE];   /*线性表占用的数组空间*/
     int  last;        /*记录线性表中最后一个元素在数组elem[ ]中的位置（下标值），空表置为-1*/
 }SeqList;
 
 int  DelList(SeqList *L,int i,ElemType *e)   /*在顺序表L中删除第i个数据元素，并用指针参数e返回其值。i的合法取值为1≤i≤L.last+1 */    
 { 
     int k;
     if((i<1)||(i>L->last+1))   
     { 
         printf("delect a error place!");
         return(ERROR);
     }
     *e = L->elem[i-1];                 /* 将删除的元素存放到e所指向的变量中*/
     for(k=i; i<=L->last; k++)
         L->elem[k-1] = L->elem[k]; /*将后面的元素依次前移*/
     L->last--;
     return(OK);
 }
 
 void main()
 {    
     SeqList *l;
     int p,r;
     int *q;
     int i;
     l = (SeqList*)malloc(sizeof(SeqList));
     q = (int*)malloc(sizeof(int));
      printf("please enter the length of stack:");
 
     scanf("%d",&r);
     l->last = r-1;
     printf("please insert the menbers of the stack:\n");
 
     for(i=0; i<=l->last; i++)
     {
         scanf("%d",&l->elem[i]);
     }
     printf("please input the place of number which you want to delect :\n");
 
     scanf("%d",&p);
     DelList(l,p,q);
     printf("the stack was delected is :%d",*q);
         printf("删除的元素值为:%d\n",*q);
 }