数据结构-连续存储【数组】append追加C语言

#include 
#include
#include//包含了exit函数
struct Arr
{
	int * pBase;//存储的是数组第一个元素的地址 
	int len;//数组所能容纳的最大元素的 个数 
	int cnt; //当前数组有效元素的个数 
} ;
void init_arr(struct Arr * pArr,int length);//初始化
bool append_arr(struct Arr * pArr,int val); //追加,val为追加进去的数 
bool is_full(struct Arr * pArr);//是否为满 
bool show_arr(struct Arr * pArr);//输出 
bool is_empty(struct Arr * pArr);//是否为空 
int main(void)
{
	struct Arr arr;
	int val;
	init_arr(&arr,6);//初始化
	show_arr(&arr); //输出原数组 
	append_arr(&arr,1);//追加1到arr末尾
	append_arr(&arr,2); //追加2到arr末尾
	append_arr(&arr,3);//追加3到arr末尾
    show_arr(&arr);//输出 追加后的数组 
}
void init_arr(struct Arr * pArr,int length)
{
	pArr->pBase=(int*)malloc(sizeof(int)*length);//给pArr这个指针变量所指向的那个结构体变量中的pBase这个成员分配内存
	if(NULL==pArr->pBase) //如果不合法
	{
		printf("动态内存分配失败!\n");
		exit(-1);//终止整个程序 
	} 
	else
	{
		pArr->len=length;
		pArr->cnt=0;
	}
	return ;
}
bool is_full(struct Arr * pArr)
{
	if(pArr->cnt==pArr->len)
	{
		return true;
	}
	else
	{
		return false;
	}
}
bool append_arr(struct Arr * pArr,int val)
{
	if(is_full(pArr))//满时返回false
	{
		return false;
	} 
	//不满时追加
	else
	{
		pArr->pBase[pArr->cnt]=val;
		(pArr->cnt)++;
		return true;
	} 
} 
bool is_empty(struct Arr * pArr)
{
	if(0==pArr->cnt)
	{
		return true;
	} 
	else
	{
		return false;
	}
} 
bool show_arr(struct Arr * pArr)
{
	int i;
	if(is_empty(pArr))
	{
		printf("数组为空!\n");
	}
	else
	{
		for(int i=0;icnt;++i)
		{
			printf("%d ",pArr->pBase[i]);
		}
		printf("\n");
	}
} 

你可能感兴趣的:(笔记)