c语言数组实现ArrayList部分函数

#include<stdio.h>
#include<malloc.h>		//包含malloc函数
#include<stdlib.h>		//包含exit函数


/*定义一个数据类型,该数据类型的名字叫做struct Array,该数据类型含有三个成员,分别是 pBase , len , cnt*/
struct Array {
	/*ArrayList实现的组成元素*/
	int* pBase;			//存储数组第一个元素的地址
	int len;			//数组所能容纳的最大的元素个数
	int cnt;			//当前数组的有效元素个数
	//int increment;	//增长因子
	/*
	增长因子存在的优缺点:
	优点:当数组储存满了之后,如果每增加一个元素就向操作系统申请一次的话,这样很影响效率。
		  增长因子的作用就是在数组满了之后,以一定的数值对内存进行扩充,减少了向操作系统进行申请的次数。
	缺点:额外消耗内存,可能申请之后部分内存没用到。
	*/
};
/*ArrayList方法的实现*/
void init_Array(struct Array* parray , int length);		//初始化
bool append_Array(struct Array* parray , int var);		//追加元素,将var追加到数组里面
bool insert_Array(struct Array* parray, int pos , int var);		//插入元素,pos的值从1开始
bool delete_Array(struct Array* parray, int pos, int* pvar);		//删除元素,获取并删除第pos个元素
int get();				//获取某个元素的地址
bool isEmpty(struct Array parray);			//判断是否为空
bool isFull(struct Ar
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值