@TOC在这里插入代码片
学数据结构连续存储【数组】show与init)
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>//包含了exit函数
struct Arr//数据类型
{
int * pBase;//存储的是数组第一个元素的地址
int len;//数组所能容纳的最大元素的个数
int cnt;//当前数组有效元素的个数
};
void init_arr(struct Arr * pArr,int lenght);//初始化,lenthg为长度,分号不能少
bool is_empty(struct Arr * pArr);
bool show_arr(struct Arr * pArr);
int main(void)
{
struct Arr arr;//定义一个为struct Arr数据类型的 arr变量
init_arr(&arr,6);//&arr传参(传入第一个元素的地址),长度为6
show_arr(&arr);
}
void init_arr(struct Arr * pArr,int lenght)//pArr存放arr的地址
{
pArr->pBase=(int*)malloc(sizeof(int)*lenght);//给pArr这个指针变量所指向的那个结构体的pBase成员分配内存
if(NULL==pArr->pBase)//如果不合法
{
printf(“动态内存分配失败!\n”);
exit(-1);//表示终止整个程序
}
else
{
pArr->len=lenght;
pArr->cnt=0;
}
return;
}
bool is_empty(struct Arr * pArr)//是否为空
{
if(0==pArr->cnt)
{return true;
}
else
{
return false;
}
}
bool show_arr(struct Arr * pArr)
{
if(is_empty(pArr))//pArr相当于arr
{
printf(“数组为空!\n”);
}
else
{
for(int i=0;icnt;++i)
{
printf("%d “,pArr->pBase[i]);
}
printf(”\n");
}
}