1、顺序表

顺序表的定义

　　#define MaxSize 100

　　ElemType Sqlist[MaxSize];

　　int len;

相当于 int a[100];

动态生成一张顺序表的方法可描述如下：

#define MaxSize 100

typedef struct{

ElemType *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;

}

向静态顺序表中第i个位置插入数据

void InserElem(ElemType Sqlist[],int &n,int i,ElemType item){

//向顺序表Sqlist中第i个位置插入元素item，该顺序表的原长度为n

int t;

if(n==MaxSize||i<1||i>n+1) exit(0);

for(t=n-1;t>=i-1;t--)

{

　　Sqlist[t+1]=Sqlist[t];//后移元素

}

Sqlist[i-1]=item;

n=n+1;//表长加1

}

向动态顺序表中第i个位置插入元素item

void InsertElem(Sqlist *L, int i, ElemType 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;//存储空间加10

　　}

insertPtr=&(L->elem[i-1]);

for(p=&(L->elem[L->length-1]);p>=insertPtr;p--)

  *(p+1)=*p;

*insertPtr=item;

L->length++;

}