连续存储数组的算法演示

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