c言語実現シーケンス表の基本操作

 
  
#include  
  
#include  
  
#include  
  
#define LIST_INIT_SIZE 100 
  
#define LISINCREMENT 10 
  
#define ElemType int 
  
#define Status int 
  
typedef struct Sq{ 
  
 ElemType *elem; 
  
 int length; 
  
 int listsize; 
  
}SqList; 
  
Status InitList(SqList *L) 
  
{ 
  
 L->elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); 
  
 if(!L->elem) 
  
  return 0; 
  
 L->length=0; 
  
 L->listsize=LIST_INIT_SIZE; 
  
 return 1; 
  
} 
  
Status ListInsert(SqList *L,int i,ElemType e) 
  
{ 
  
 int *q,*p; 
  
 if(i<1||i>L->length) 
  
  return 0; 
  
 if(L->length>L->listsize) 
  
 { 
  
        ElemType *newbase=(ElemType*)realloc(L->elem,(LIST_INIT_SIZE+LISINCREMENT)*sizeof(ElemType)); 
  
     if(!newbase) 
  
      return 0; 
  
     L->elem=newbase; 
  
     L->listsize+=(LISINCREMENT); 
  
 } 
  
 
  
 q=&(L->elem[i-1]); 
  
 for(p=&(L->elem[L->length-1]);p>=q;--p) 
  
  *(p+1)=*p; 
  
    *q=e; 
  
 ++L->length; 
  
 return 1; 
  
} 
  
Status ListDelete(SqList *L,int i,ElemType e) 
  
{ 
  
 int *p,*q; 
  
 if(i<1||i>L->length) 
  
        return 0; 
  
    p=&(L->elem[i-1]); 
  
 e=*p; 
  
 q=L->elem+L->length-1; 
  
 for(++p;p<=q;++p) 
  
  *(p-1)=*p; 
  
 --L->length; 
  
 return 1; 
  
} 
  
int main(void) 
  
{ 
  
 int i,j,e,lo,temp; 
  
 SqList *L=(SqList*)malloc(sizeof(SqList)); 
  
    InitList(L); 
  
 printf("        :
"); 
  
    scanf("%d",&L->length); 
  
 printf("           :
"); 
  
 for(i=0;ilength;++i) 
  
  scanf("%d",&L->elem[i]); 
  
 printf("       :
"); 
  
    for (i=0;ilength;++i) 
  
    { 
  
  printf("%d ",L->elem[i]); 
  
 } 
  
 printf("
"); 
  
    printf("            :
"); 
  
    scanf("%d%d",&j,&e); 
  
 ListInsert(L,j,e);  
  
 printf("        :
"); 
  
 for (i=0;ilength;++i) 
  
    { 
  
  printf("%d ",L->elem[i]); 
  
 } 
  
 printf("
"); 
  
 printf("         ："); 
  
 scanf("%d",&lo); 
  
 ListDelete(L,lo,temp); 
  
 for (i=0;ilength;++i) 
  
    { 
  
  printf("%d ",L->elem[i]); 
  
 } 
  
 printf("
"); 
  
 free(L); 
  
 return 0; 
  
}