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