顺序表动态分配

//顺序表动态分配 
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
//使用随机函数时用到stdlib.h与time.h
#define InitSize 10
typedef struct{
	int *data;    //指示动态分配数组的指针 
	int maxSize;  //顺序表的最大容量 
	int length;   //顺序表的当前容量 
}SqList;

void InitList(SqList &L){  //初始化内存空间 
	L.data=(int *)malloc(InitSize*sizeof(int));
	L.length=0;
	L.maxSize=InitSize;
}
void IncreaseSize(SqList &L,int len){   //动态分配 
	int *p=L.data;
	L.data=(int *)malloc((InitSize+len)*sizeof(int));
	for(int i=0;i<L.length;i++){
		L.data[i]=p[i];
	}
	L.maxSize=L.maxSize+len;
	free(p); 
}
ListInsert(SqList &L,int i,int e){  //在顺序表的第i个位置插入e 
	if(i<1||i>L.length+1){
		printf("插入位置不合法！");
	} 
    if(L.length>L.maxSize){
    	printf("当前储存空间已满！");
	} 
	for(int j=L.length;j>=i;j--){
		L.data[j]=L.data[j-1];
	}
	L.data[i-1]=e;
	L.length++;
}

bool ListDelete(SqList &L,int i,int &e){   //删除第i个元素，若成功，返回true,以及被删除的元素引用变量 
	if(i<1||i>L.length){
		return false;
	} 
	e=L.data[i-1];
	for(int j=i;j<L.length;j++){
		L.data[j-1]=L.data[j];
	}
	L.length--;
	return true;
}

int LocateElem(SqList &L,int e){  //在顺序表L中华查找值等于e的元素，并返回其位序 
	for(int i=0;i<L.length;i++){
		if(L.data[i]==e){
			return i+1;
		}
	}
	return 0;
} 
int main(){
	SqList L;
	InitList(L);
	srand((unsigned)time(NULL));
	for(int i=0;i<L.maxSize;i++){
		L.data[i]=rand();
		L.length++;
		printf("%d\n",L.data[i]);
	}
	IncreaseSize(L,10);  //动态扩充 
	ListInsert(L,3,9999);   //在顺序表的第i个位置插入e 
//	ListInsert(L,15,9999);  //插入位置不合法 

	printf("L的长度为：%d\n",L.length);
	for(int i=0;i<L.length;i++){
		printf("--%d--",L.data[i]);
	}
	
	int e=1;
	if(ListDelete(L,4,e)){
		printf("已删除第4个元素，删除的元素是%d\n",e);
	}else{
		printf("位序不合法，删除失败！\n");
	}

    printf("9999的位序是：%d",LocateElem(L,9999) );

	return 0;
}

欢迎博客留言交流，或者QQ:247411754