数据结构之顺序表

数据结构之顺序表（C语言实现）

功能：初始化，查，插，删（增加表长度）

#include<stdio.h>
#include<stdlib.h> 
#define size 10
//	静态分配数组空间 
typedef struct{
	int data[size];//静态数组 
	int length;//顺序表长度 
}SqList;//定义顺序表类型 
//初始化 
void InitList(SqList &L){
	for(int i=0;i<size;i++)
		L.data[i]=0;//设置初值，以防脏数据 
	L.length=0;//初始长度为0 
} 

/*#define initsize 10 顺序表初始长度 
typedef struct{
	int *data;//动态分配数组空间的指针 
	int maxsize;//顺序表最大容量 
	int length;//顺序表当前长度 
}SqList; */
/*
C语言动态分配、释放空间（malloc、free函数
L.data=(int *)malloc(sizeof(int)*initsize)

C++使用new、delete关键字 
*/
/*void InitList(SqList &L){
	L.data=(int *)malloc(initsize*sizeof(int));
	L.length=0;
	L.maxsize=initsize;
}
//增加表长度
void IncreaseList(SqList &L,int len){
	//本质上是重新开辟一块空间 ，然后将原表中元素复制到新空间，再释放原表空间
	int *p=L.data;
	L.data=(int *)malloc((L.maxsize+len)*sizeof(int));
	for(int i=0;i<L.length;i++)
		L.data[i]=p[i];
	L.maxsize=L.maxsize+len;
	free(P);	
} */ 
//插入元素 
bool ListInsert(SqList &L,int i,int e){//使用&将改变带回main(); 
	//在位序i出插入元素
	
	//返回bool类型，和两个if提高程序健壮性 
	if(i<1||i>L.length+1)
		return false;
	if(L.length>=size)
		return false; 
	for(int j=L.length;j>=i;j--)
		L.data[j]=L.data[j-1];//位序i后面的元素往后挪 
	L.data[i-1]=e;
	L.length++;
	return true;
} 
//删除元素 
bool ListDelete(SqList &L,int i,int &e){
	//删除元素e，并返回bool类型值判断是否删除成功
	if(i<1||i>L.length)
		return false;
	e=L.data[i-1]; //将被删除的元素赋值给e
	for(int j=i;j<L.length;j++)
		L.data[j-1]=L.data[j];//位序后面的元素往前挪 
	L.length--;
	return true; 
}
//按位查找 
int GetValue(SqList L,int i){
	return L.data[i-1];
} 
//按位查找 
int GetPosition(SqList L,int e){
	for(int i=0;i<L.length;i++)
		if(L.data[i]==e)
			return i+1;//返回位序 
	return 0;
}
int main() {
	SqList list;
	InitList(list);
	for(int i=0;i<5;i++)
		ListInsert(list,i,i);
	printf("顺序表内容:\n"); 
	for(int i=0;i<5;i++)
		printf("%d ",list.data[i]);
	printf("\n");
	printf("顺序表长度为%d\n",list.length);
	int e=-1;
	if(ListDelete(list,2,e))
		printf("e=%d\n",e);
	for(int i=0;i<list.length;i++)
		printf("%d ",list.data[i]);
	return 0;
}