简单模拟ArrayList的一些方法

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

struct Arr{
	int * pBase;//存储的是数组的第一个元素的地址 
	int len; //数组所能容纳的最大元素的个数
	int cnt;//当前数组有效元素的个数 
}; 
void init_arr(struct Arr *,int);//初始化 
void append_arr(struct Arr *);//追加 
void insert_arr(struct Arr *);//插入
void delete_arr(struct Arr *);//删除 
int get();
bool is_empty(struct Arr *);//判断是否为空 
bool is_full(struct Arr *);//判断是否数组满 
void sort_arr();//对数组进行排序 
void show_arr(struct Arr *);//打印数组元素 
void inversion_arr(); //数组倒序 

int main(){
	struct Arr arr;
	init_arr(&arr,6); 
	append_arr(&arr); 
	append_arr(&arr);
	append_arr(&arr);
	show_arr(&arr); 
	delete_arr(&arr); 
	show_arr(&arr); 
	insert_arr(&arr); 
	show_arr(&arr); 
return 0; 
} 
//初始化 
void init_arr(struct Arr * pArr, int length){
	pArr->pBase = (int *)malloc(length * sizeof(struct Arr) );
	if(NULL == pArr->pBase){
		printf("数组初始化失败.\n");
		exit(-1); 
	} 
	pArr->len = length;
	pArr->cnt= 0; 
} 
//打印
void show_arr(struct Arr * pArr){
	if(!is_empty(pArr)){
		printf("\n共有%d个元素\n",pArr->cnt); 
		int i; 
		for(i=0; i<pArr->cnt; i++){
			printf("第%d个元素:%d\n",i+1,*(pArr->pBase+i) ); 
		} 
		return ; 
	} 
	printf("数组为空"); 
} 
//判断是否为空
bool is_empty(struct Arr * pArr){
	if(NULL == pArr->pBase || pArr->cnt == 0){
		return true; 
	} 
	return false; 
} 
//插入
void append_arr(struct Arr * pArr){
	int temp;
	printf("请输入元素:");
	scanf("%d",&temp);
	if( is_full(pArr) ){
		 printf("当前数组已满，不能插入\n"); 
		 return; 
	}else{
		*(pArr->pBase + pArr->cnt)=temp; 	
	} 
	pArr->cnt++; 
} 
//在指定的位置插入元素
void insert_arr(struct Arr * pArr){
	if(is_full(pArr)){
		printf("当前数组已满，不能插入\n");
		return ; 
	} 
	printf("当前共有元素%d个\n",pArr->cnt);
	printf("\n请输入要插入为第几个元素,元素值:");
	int pos,val; 
	scanf("%d %d",&pos,&val);
	while(pos <=0 || pos > (pArr->cnt+1) ){//因为可以插入到最后一个,故加1 
		printf("对不起，您输入的元素位数超过界限，请重新输入:");
		scanf("%d",&pos);	
	}
	int i; 
	for(i=pArr->cnt; i>pos-1; i--){//进行数组的移动 
		*(pArr->pBase+i)=*(pArr->pBase+i-1);
	} 
	*(pArr->pBase+pos-1)=val;//进行插入 
	pArr->cnt++; 
} 

//删除
void delete_arr(struct Arr * pArr){
	if(is_empty(pArr)){
		printf("当前元素为空，不能删除\n");
		return ; 
	} 
	printf("当前共有元素%d个\n",pArr->cnt);
	printf("\n请输入要删除第几个元素:"); 
	int index;
	scanf("%d",&index);
	while(index <=0 || index > pArr->cnt){
		printf("对不起，您输入的元素位数超过界限，请重新输入:");
		scanf("%d",&index);	
	} 
	int i;
	for(i= index-1; i<pArr->cnt-1; i++){
		*(pArr->pBase+i)=*(pArr->pBase+i+1); 
	} 
	pArr->cnt--; 
} 
//判断是否满 
bool is_full(struct Arr * pArr){
	if( is_empty(pArr) ){
		return false; 
	} 
	if(pArr->cnt == pArr->len) {
		return true; 
	} 
	return false; 
}