动态顺序表的基本操作

//结构体定义
//动态表
typedef struct {
	int *data;
	int length;
}DynamicSqList; 

//初始化动态链表 
int InitList(DynamicSqList &L){
	L.data = (int*)malloc(sizeof(int)*MAXSIZE);
	L.length = 0; 
	return 1;
}

//求表长
int getLength(DynamicSqList L){
	return L.length;
} 

//按值查找
int LocateElem(DynamicSqList L,int e){
	for(int i=0;i<L.length;i++){
		if(L.data[i] == e){
			return i+1;//返回的是元素位置，非数组位置 
		} 
	}
	return -1;//查找不到，返回-1 
} 

//按位查找
int GetElem(DynamicSqList L,int i){
	if(i<1 || i>L.length) return -1;//下标溢出
	else return L.data[i-1]; 
} 

//插入元素
int ListInsert(DynamicSqList &L,int i,int e){
	if(i<1 || i>L.length+1) return -1;//保持元素连续
	if(i>MAXSIZE) return -1;
	for(int j=L.length;j>=i;j--){
		L.data[j] = L.data[j-1];
	}
	L.data[i-1] = e;
	L.length++;
	return 1;
} 

//删除元素
int ListDelete(DynamicSqList &L,int i,int &e){
	if(i<1 || i>L.length) return -1;
	e = L.data[i-1];
	for(int j=i;j<L.length;j++){
		L.data[j-1] = L.data[j];
	}
	L.length--;
	return 1;
} 

//输出元素
int PrintList(DynamicSqList L){
	for(int i=0;i<L.length;i++){
		printf("%d ",L.data[i]);
	}
}

//判空操作
int Empty(DynamicSqList L){
	if(L.length==0){
		return 1;
	}else{
		return 0;
	}
} 

//销毁操作
int DestroyList(DynamicSqList &L){
	//free(L);
}