简单模拟ArrayList的一些方法

迷南。 2022-06-08 04:14 193阅读 0赞

#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; 
    }

![1343487858_4649.jpg][]

[1343487858_4649.jpg]: https://img-my.csdn.net/uploads/201207/28/1343487858_4649.jpg