结构体实现java的ArrayList类（增删改查、插入、倒置、排序）

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<stdbool.h>
/*
	2019年11月5日10:24:20
*/
struct Arr{
	int *pBase;
	int len;//数组的长度
	int cnt;//数组的有效长度
};
//判断数组是否为空
bool is_empty(struct Arr *arr){
	if(arr->cnt==0){
		return true;
	} else{
		return false;
	}
}
//遍历数组
void show_arr(struct Arr *arr){
	int i;
	if(is_empty(arr)){
		printf("数组为空\n");
	}else{
		for(i=0;i<arr->cnt;i++){
			printf("%d,",arr->pBase[i]);
		}
		printf("\n");
	}
}
//初始化数组
void init_arr(struct Arr *arr,int length){
	//初始化就是给数组申请空间
	arr->pBase=(int *)malloc(sizeof(int)*length);//malloc函数返回的是任意类型的指针
	if(arr->pBase==NULL){
		printf("初始化失败,数组申请空间失败\n");
		exit(-1);
	}else{
		arr->len=length;
		arr->cnt=0;
	}
	return;
}
//判断数组是否满
bool is_full(struct Arr *arr){
	if(arr->cnt==arr->len){
		return true;
	} else {
		return false;
	}
}
//向数组中追加元素
bool append_arr(struct Arr * arr,int val){
	if(is_full(arr)){
		return false;
	}else {
		arr->pBase[arr->cnt]=val;
		(arr->cnt)++;
	}
}
//向数组中插入元素
//在pos位置上插入val
bool insert_arr(struct Arr *arr,int pos,int val){
	if(is_full(arr)||pos<1||pos>arr->cnt+1){
		return false;
	}
	int i;
	for(i=arr->cnt-1; i>=pos-1; i--){
		arr->pBase[i+1]=arr->pBase[i];
	}
	arr->pBase[pos-1]=val;
	(arr->cnt)++;
	return true;
	
}
//删除指定位置的元素
bool delete_arr(struct Arr * arr,int pos,int * val){//val的作用是通过被掉函数修改主函数的参数
	int i;
	if(is_empty(arr)||pos<1||pos>arr->cnt){
		return false;
	}
	//在删除前将要删除的元素赋值给val
	*val=arr->pBase[pos-1];
	//使用循环将要删除元素后面的元素前移
	for(i=pos;i<arr->cnt;i++){
		arr->pBase[i-1]=arr->pBase[i];
	}
	(arr->cnt)--;
	return true;
}

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

//给数组中的元素进行排序
void sort_arr(struct Arr *arr){
	//冒泡排序(擂台比武)
	int i;
	int j;
	int temp;
	for(i=0;i<arr->cnt;i++){
		for(j=i+1;j<arr->cnt;j++){
			if(arr->pBase[i]>arr->pBase[j]){
				temp=arr->pBase[i];
				arr->pBase[i]=arr->pBase[j];
				arr->pBase[j]=temp;
			}
		}
	}
}

int main(){
	struct Arr arr;
	
	int val;//delete_arr函数返回删除的值
	
	init_arr(&arr,6);
	
	
	append_arr(&arr,1);
	append_arr(&arr,2);
	append_arr(&arr,3);
	append_arr(&arr,4);
	insert_arr(&arr,5,200);
	show_arr(&arr);
	
	if(delete_arr(&arr,2,&val)){
		printf("删除成功\n");
		printf("您删除的值是%d\n",val);
	}else{
		printf("删除失败\n");
	}
	
	append_arr(&arr,9);
	show_arr(&arr);
	
	inversion_arr(&arr);
	show_arr(&arr);
	
	sort_arr(&arr);
	show_arr(&arr);
}