简单模拟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;
}