动态顺序表

#include <cstdio>
#include <conio.h>
#include <windows.h>
#define MaxSize 10
typedef int ElemType;   //把int定义为ElemType
typedef struct
{
   int *elem;
   int length;
   int listsize;   
}Sqlist;

void initSqlist(Sqlist *L)
{
   L->elem=(int*)malloc(MaxSize*sizeof(ElemType));
   if(!L->elem)   exit(0);
   L->length=0;            //当前长度 
   L->listsize=MaxSize;    //最大长度 
}

void InsertElem(Sqlist *L,int i,ElemType item)  //i:插入位置，item:元素 
{
   ElemType *base,*insertPtr,*p;
   if(i<1 || i>L->length+1)   exit(0);
   if(L->length>=L->listsize)
      {
         base=(ElemType*)realloc(L->elem,(L->listsize+10)*sizeof(ElemType));
         L->elem=base;
         L->listsize=L->listsize+10;   
      }
   insertPtr=&(L->elem[i-1]);
   for(p=&(L->elem[L->length-1]);p>=insertPtr;p--)
      *(p+1)=*p;
   *insertPtr=item;
   L->length++;   
}

void DelElem(Sqlist *L,int i)
{
   ElemType *delItem,*q;
   if(i<1 || i>L->length)  exit(0);
   delItem=&(L->elem[i-1]);
   q=L->elem+L->length-1;
   for(++delItem;delItem<=q;++delItem)
      *(delItem-1)=*delItem;
   L->length--;   
}
int main()
{
   Sqlist l;
   int i;
   initSqlist(&l);   //初始化顺序表 
   for(i=0;i<15;i++)
      InsertElem(&l,i+1,i+1);    //向顺序表中插入1~15 
   printf("\nThe content of the list is\n");
   for(i=0;i<l.length;i++)
      printf("%d ",l.elem[i]);
      
   DelElem(&l,5);    //删除第5个元素 
   printf("\nDelete the fifth element\n");
   for(i=0;i<l.length;i++)
      printf("%d ",l.elem[i]);
      
   system("pause");
   return 0;   
}