数据结构顺序表

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

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

静态顺序表操作

/** 向顺序表中插入元素 */
/** 参数Sqlist:表首地址 */
/** 参数*len: 表的长度 */
/** 参数i: 插入元素的位置 */
/** 参数x:待插入的元素值 */
void insertElem(int Sqlist[],int *len,int i,int x) {
	int t;
	if(*len==MaxSize || i<1 || i>*len+1) {
  		printf("This insert is illegal\n");
      return;
 } /*非法插入*/
for(t=*len-1;t>=i-1;t--)
		Sqlist[t+1]=Sqlist[t]];
Sqlist[i-1]=x; /*插入元素*/
*len=*len+1; /*表长加1*/
}
/** 向顺序表中删除元素 */
/** 参数Sqlist:表首地址 */
/** 参数*len: 表的长度 */
/** 参数i: 插入元素的位置 */
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]; /*将第i个元素之后的元素前移*/
    *len=*len-1; /*表长减1*/
}

动态顺序表的各种操作

#define MaxSize 10
typedef int ElemType ; /*将int定义为ElemType*/
typedef struct{
int *elem;
int length;
int listsize;
} Sqlist;
/** 初始化一个顺序表 */
/** 参数L：Sqlist类型的指针 */
void initSqlist(Sqlist *L){
		L->elem=(int *)malloc(MaxSize*sizeof(ElemType));
    if(!L->elem) exit(0);
    L->length=0;
    L->listsize= MaxSize;
}
/** 向顺序表中插入元素 */
/** 参数L：Sqlist类型的指针 */
/** 参数i：插入元素的位置 */
/** 参数item：插入的元素 */
void InsertElem(Sqlist *L,int i,ElemType item){
		/*向顺序表L中第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+100;
		}
		insertPtr=&(L->elem[i-1]);
		for(p=&(L->elem[L->length-1]);p>= insertPtr;p--)
				*(p+1)=*p;
    * insertPtr=item;
    L->length++;
}
/** 从顺序表中删除元素 */
/** 参数L：Sqlist类型的指针 */
/** 参数i：删除元素的位置 */
void DelElem(Sqlist *L,int i) {
		/*从顺序表L中删除第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--;
}