郝斌数据结构 12 连续存储数组的算法演示

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include<stdbool.h>

struct Arr   //定义了一个数据类型,该数据类型名字叫struct Arr
{
    int *pBase;//存储的是数组第一个元素的地址
    int len;   //数组所能容纳的最大元素的个数
    int cnt;   //当前数组有效元素的个数
};

void init_arr(struct Arr *pArr,int len); //初始化
bool append_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;
    init_arr(&arr,6);
    show_arr(&arr);
    return 0;
}

void init_arr(struct Arr * pArr,int len)
{
    pArr->pBase = (int *)malloc(sizeof(struct Arr) * len);
    if(pArr->pBase == NULL)
    {
        printf("动态内存分配失败!\n");
        exit(-1);//终止整个程序
    }
    else
    {
        (*pArr).len = len;
        pArr->cnt = 0;
    }
    return;
}

void show_arr(struct Arr *pArr)
{
    int i = 0;
    if(is_empty(pArr))
    {
        printf("该数组为空\n");
    }
    else
    {
        for(i=0; i<pArr->cnt; i++)
        {
            printf("%d    ",pArr->pBase[i]);
        }
        printf("\n");
    }
}

bool is_empty(struct Arr *pArr)
{
    if(pArr->cnt == 0)
    {
        return true;
    }
    else
    {
        return false;
    }
}