简单的增删改查等功能

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

struct Arr{
	int *pBase;
	int len;
	int cnt;
};

void init_arr(struct Arr *pArr, int length);
bool append_arr(struct Arr *pArr,int val);
bool insert_arr(struct Arr *pArr, int pos, int val);
bool delete_arr(struct Arr *pArr, int pos);
void get(struct Arr *pArr,int index);
bool is_empty(struct Arr *pArr);
bool is_full(struct Arr *pArr);
void sort_arr(struct Arr *pArr);
void show_arr(struct Arr *pArr);
void inversion_arr(struct Arr *pArr);

//测试
int main(){
	
	struct Arr arr;
	init_arr(&arr, 6);
	append_arr(&arr, 1);
	append_arr(&arr, 2);
	append_arr(&arr, 3);
	append_arr(&arr, 4);
	get(&arr,1);
	delete_arr(&arr,2);
	insert_arr(&arr, 2, 0);
	show_arr(&arr);
	
	return 0;
}

//初始化数组 
void init_arr(struct Arr *pArr, int length){
	pArr->pBase = (int *)malloc(sizeof(struct Arr) * length); 
	
	if(NULL == pArr->pBase){
		printf("初始化失败！\n");
		exit(-1);
	} else{
		pArr->len = length;
		pArr->cnt = 0;
	}
	return ;
}

//判断是否为空 
bool is_empty(struct Arr *pArr){
	if(pArr->cnt == 0){
		printf("数组为空！\n");
		return true;
	}else{
		return false;
	}
}

//判断是否满 
bool is_full(struct Arr *pArr){
	if(pArr->cnt == pArr->len){
		printf("数组已满!\n");
		return true;
	} else{
		return false;
	}
} 

bool append_arr(struct Arr *pArr,int val){
	
	if(is_full(pArr)){
		printf("添加失败!\n");
		return false;
	} 
	
	pArr->pBase[pArr->cnt] = val;
	pArr->cnt++;
	return true;
}

//打印输出 
void show_arr(struct Arr *pArr){
	int i;
	
	if(is_full(pArr)){
		printf("添加失败！\n");
	} else {
		for(i = 0; i < pArr->cnt; i++){
			printf("%d ",pArr->pBase[i]);
		}
	}
	printf("\n");
	return ;
} 

//插入 
bool insert_arr(struct Arr *pArr, int pos, int val){
	int i;
	
	if(is_full(pArr)){
		printf("插入失败！\n");
		return false;
	} 
	
	if(pos < 1 || pos > pArr->cnt + 1){
		printf("插入失败！\n");
		return false;
	}
	
	for(i = pArr->cnt; i >= pos; i--){
		pArr->pBase[i] = pArr->pBase[i-1];
	} 
	
	pArr->pBase[pos-1] = val;
	pArr->cnt++;
	return true;
}

//删除
bool delete_arr(struct Arr *pArr, int pos){
	int i;
	int val;
	
	if(is_empty(pArr)){
		printf("删除失败！\n");
		return false;
	} 
	
	val = pArr->pBase[pos-1];
	
	if(pos < 1 || pos > pArr->cnt + 1){
		printf("删除失败！\n");
		return false;
	}
	
		
	for(i = pos-1; i < pArr->cnt-1;i++){
		pArr->pBase[i] = pArr->pBase[i+1];
	}
	
	printf("删除成功！\n");
	printf("您删除的数据元素是：%d\n",val);
	pArr->cnt--;
	return true; 
} 

//获取数组中的某个元素
void get(struct Arr *pArr,int index){
	if(index < 1 || index > pArr->cnt){
		printf("获取失败！\n");
	}else{
		printf("您要的数字位：%d\n",pArr->pBase[index-1]);
	}
	return;
}

//排序
void sort_arr(struct Arr *pArr){
	int i;
	int temp;
	
	for(i = 0; i < pArr->cnt - 1;i++){
		if(pArr->pBase[i] > pArr->pBase[i+1]){
			temp = pArr->pBase[i];
			pArr->pBase[i] = pArr->pBase[i+1];
			pArr->pBase[i+1]=temp;
		}
	}
	return;
}

//倒置 
void inversion_arr(struct Arr *pArr){
	
	int i;
	int temp;
	
	for(i = 0; i < pArr->cnt/2; i++){
		temp=pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[pArr->cnt-i-1];
		pArr->pBase[pArr->cnt-i-1] = temp;
	}
}