徐凤生版数据结构与算法（C语言）顺序表程序

顺循序表就是它的逻辑上相邻的元素在实际的存储中也相邻。它的存储空间是一组连续的存储空间，这也是它随机存储特点的由来，对于它的元素的访问不必像链表那样只能从头结点像后查找。
徐凤生版数据结构与算法（C语言）这本书虽说是叫C语言版emmm但其中混入了不少c++的语法所以只懂c的看起来有点费劲，所以就有了这篇文章。

#include<stdio.h>
#include<stdlib.h>
#define List_Size 100 //线性表存储空间的初始分配量 
#define ListIncrement 10 //线性表存储空间的分配增量
#define OVERFLOW 0
#define ERROR 0
#define OK 1
typedef int ElemType;
typedef struct {
	ElemType *elem; //存放线性表的基地址 
	int length; //线性表的大小 
	int listsize; //线性表当前分配的存储容量 
}SqList; //存储机构的定义 
/*线性表的初始化*/
void InitSqList(SqList &L){
	L.elem = new ElemType[List_Size];//此处new为c++运算符与c的malloc类似
	if(!L.elem)exit(OVERFLOW); //null为C语言中的宏为 0即判断为假 
	L.length=0;//顺序表的长度初始设为0 
	L.listsize=List_Size; //顺序表的初始容量为 List_Size即100 
} 
/*顺序表的建立*/
void CreatSqList(SqList &L,int n){//L为顺序表n为要输入顺序表中元素的个数 
	int i;
	for(i=0;i<n;i++){ 
		scanf("%d",&L.elem[i]);
		L.length++;//每输入一个元素，顺序表长度加1 
	}
} 
/*销毁顺序表*/
void DeatroySqList(SqList &L){
	delete []L.elem;//将分配的空间销毁 //delete为c++运算符和c的free类似
} 
/*插入操作*/
int SqListInsert(SqList &L,int i,ElemType x) {//i为要插入的位置x为要插入的值 
 	int j;
 	ElemType *p;
 	if(i<1||i>L.length+1)return ERROR; //插入位置不合法  
 	if(L.length>=L.listsize){//存储空间不够时的操作 
 		p=(ElemType *)realloc(L.elem,(L.listsize+ListIncrement)*sizeof(ElemType));//重新分配空间
 		if(!p)exit(OVERFLOW);
 		L.elem = p;
 		L.listsize=L.listsize+ListIncrement;//顺序表的空间容量增加 
	}
	for(j=L.length-1;j>=i-1;j--){//将第i个元素及以后的元素向后移一位 
		L.elem[j+1]=L.elem[j];
	}
	L.elem[i-1]=x;//将插入的值放入到顺序表中 
	L.length++;
	printf("操作成功!!\n");
	return OK;
 }
 /*删除操作*/
 int SqListDelete(SqList &L,int i){//i为要删除的位置 
	int j;
	if(i<1||i>L.length)return(ERROR);//判断删除位置是否合法 
	for(j=i-1;j<L.length;j++){//将第i个元素用它后面的元素覆盖，后面的元素都向前移一位 
 		L.elem[j]=L.elem[j+1];
	}
	L.length--; 
	printf("操作成功!!\n");
	return OK;	 
 } 
 /*按值查找*/
 int LocateElem(SqList L,ElemType x){//x为要查询的值 
 	int i;
 	while(i<L.length&&L.elem[i-1]!=x) i++;//查询顺序表中是否有x 
 	if(i<=L.length)return i;//返回查询的位置 
 	else 
	return ERROR;
 } 
 /*按序查找*/
int GetElem(SqList L,int n,ElemType &e){//n为查找的位置以e来返回值 
 	if(n<1||n>L.length)return (ERROR);
 	e=L.elem[n-1];
 } 
 /*线性表表长*/
void ListLength(SqList L,int &p){//以p来返回表长的值 
	p=L.length;
}
/*输出线性表中的所有元素*/
void DispSqList(SqList L){ 
	int i;
	printf("遍历的结果为："); 
	for(i=0;i<L.length;i++){//按序打印 
		printf("%d ",L.elem[i]);
	}
	printf("\n");
}
int main(){
	SqList L;
	int n,a,i,p;
	ElemType x,e;
	InitSqList(L);
	printf("请输入您要输入到线性表中的数字个数（不超过100个）: ");
	scanf("%d",&n);
	printf("请输入您要输入到线性表中的数字: ");
	CreatSqList(L,n);
	printf("\t1.顺序表的插入\n\t2.顺序表的删除\n\t3.顺序表的遍历\n\t");
	printf("4.顺序表的按值查找\n\t5.顺序表的按序查找\n\t6.查询线性表长度\n选择您需要的操作: ");
	while(1){
	scanf("%d",&a);
		switch (a){
			case 1:printf("请输入您要插入的位置: ");scanf("%d",&i);printf("请输入您要插入的值: ");scanf("%d",&x);SqListInsert(L, i, x);	printf("请选择您需要的操作: ");break;
			case 2:printf("请输入您要删除数字的位置: ");scanf("%d",&i);SqListDelete(L,i);printf("请选择您需要的操作: ");break;
			case 3:DispSqList(L);printf("请选择您需要的操作: ");break;
			case 4:printf("请输入您要查找的值: ");scanf("%d",&x);printf("您查找的值的位置是%d\n",LocateElem(L,x));printf("请选择您需要的操作: ");break;
			case 5:printf("请输入您要查找的数字的位置: ");scanf("%d",&i);GetElem(L,i,e);printf("您要查找的位置的值为%d\n",e);printf("请选择您需要的操作: ");break;
			case 6:ListLength(L,p);printf("线性表的表长为: %d\n",p);printf("请选择您需要的操作: ");break;
		}
	}
	return 0;
}