#include <stdio.h>
#include<malloc.h>
#include<stdlib.h>
//定义了一个数组类型,该数据类型的名字叫做struct Arr,
//该数据类型含有三个成员变量,分别是品Base,len,cnt
struct Arr
{
int * pBase;//存储的事数组第一个元素的地址
int len ;//数组所能容纳的最大的元素个数
int cnt;//当前数组有效元素的个数
};
void init_arr(struct Arr *pArr,int lenght);
bool apped_arr();//追加
bool insert_arr();
bool delete_arr();
int get();
bool is_empty(struct Arr *pArr);
bool is_full();
void sort_arr();
void show_arr(struct Arr *pArr);
void inversion_arr();
int main(void )
{
struct Arr arr;//定义了一个struct Arr类型的结构体变量arr;
init_arr(&arr,6);//通过函数修改实参的值,可以通过传递地址实现;以下的show_arr()也是如此
printf("%d\n",arr.len);
show_arr(&arr);
return 0;
}
void init_arr(struct Arr *pArr,int lenght)
{
pArr->pBase=(int *)malloc(sizeof(int )*lenght);//为结构体变量pBase分配内存;
//pArr->pBase的含义是:指针变量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;
}
void show_arr(struct Arr * pArr)
{
if(is_empty(pArr))
{
printf("数组为空\n");
}
else//不为空便输出
{
for(int i=0;i<pArr->cnt;i++)
printf("%d ",pArr->pBase[i]);
printf("\n");
}
}
连续存储数组的算法演示
最新推荐文章于 2024-09-24 21:14:08 发布