数据结构顺序表

       多年以前学习C、C++语言，数据结构尤为重要，各种数学知识的应用，时间长了好多知识慢慢变得模糊了，甚至有的要从零开始学习和编程，作为软件开发人员就算一个小小的算法也需要好好的积累，要不然有一天要用的话从头在写就算记得也是在浪费自己的宝贵时间。是多年前在一本书上看到的，所以记录下来让更多软件人员学习。顺序表的应用。

定义一张顺序表也就是在内存中开辟一段连续的存储空间，并给它一个名字来标识。只有定义了一个顺序表，才能利用该顺序表存放数据元素，也才能对该顺序表进行各种操作。有两种定义顺序表的方法，一是静态地定义一张顺序表；二是动态生成一张顺序表。

静态顺序表操作

void insertElem(int Sqlist[],int *len,int i,int x) {
	int t;
	if(*len==MaxSize || i<1 || i>*len+1) {
  		printf("This insert is illegaln");
      return;
 } 
for(t=*len-1;t>=i-1;t--)
		Sqlist[t+1]=Sqlist[t]];
Sqlist[i-1]=x; 
*len=*len+1; 
}




void DelElem(int Sqlist[],int *len,int i){
		int j;
    if(i<1 || i>len)  {
    		printf("This insert is illegal");
        return;
		} 
    for(j=i;j<=*len-1;j++)
    		Sqlist[j-1]=Sqlist[j]; 
    *len=*len-1; 
}

动态顺序表的各种操作

#define MaxSize 10
typedef 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){
		
		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+100;
		}
		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--;
}