编辑代码

#include <stdio.h>
#include <malloc.h> //malloch函数
#include <stdlib.h>//exit函数 
#include <stdbool.h>

//定义一个数据类型，该类型的名称叫做 struct Arr，该数据类型定义了三个成员，分别是pBase len cnt
typedef struct Arr 
{
    int* pBase;
    int cnt;
    int len;
}ARR; // ARR 等价于 struct Arr 类型

//函数申明区域
bool append_arr();//插入函数（）
void init_arr( );//初始化数组（数组地址，数组长度）
bool delete_arr();//删除数组元素（）
bool get_arr();//获取元素的值
bool is_full();//判断数组是空的
bool is_empty();//判断数组是满的
void sotr_arr();//数组排序
void show_arr();//输出
void innversion_arr();//倒置
bool inser_arr();//插入元素

//主函数运行区域
int main (void) 
{
    ARR arr;
    int val;
    init_arr(&arr,5);
    append_arr(&arr,1);
    append_arr(&arr,2);
    append_arr(&arr,3);
    append_arr(&arr,4);
    //innversion_arr(&arr);
    //append_arr(&arr,5);
    //sotr_arr(&arr);
    show_arr(&arr);

    //append_arr(&arr,6);

    inser_arr(&arr,1,3);
    sotr_arr(&arr);
    show_arr(&arr);
    delete_arr(&arr,5,&val);
    sotr_arr(&arr);
    show_arr(&arr);
}  

//各函数模块区域
//初始化数组
void init_arr(ARR* pArr,int lengt)
{
    pArr->pBase = (int*)malloc(sizeof(int)*lengt);
    if(NULL==pArr->pBase)
    {
        printf("内存分配失败，程序终止！\n");
            exit(-1);
    }
    else
    {
        printf("内存分配成功！\n");
        pArr->cnt = 0;
        pArr->len  =  lengt;
    }
    return;
}

//判断数组是否为空
bool is_empty(ARR* pArr)
{
    if(NULL==pArr->pBase)
    return true;
    else
    return false;
}

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

//判断数组满了
bool is_full(ARR* pArr)
{
    if(pArr->len==pArr->cnt)
        return  true;
    else
        return false;
}

//追加数组
bool append_arr(ARR* pArr,int val)
{
    if(is_full(pArr))
    {
        printf("数组中已满，追加失败！\n");
        return false;
    }
    else
    {
        pArr->pBase[pArr->cnt]=val;
        (pArr->cnt)++;
        return true;
    }
        
}

//插入数组
bool inser_arr(ARR* pArr, int pos,int val)
{
    int i;
    if(is_full(pArr))
    {
        printf("数组已满，插入失败！\n");
        return false;
    }
    if( 1 > pos || pArr->cnt+1 < pos)
    {
            printf("插入的位置有误！\n");
            return false;
    }
    for(i=pArr->cnt-1 ; i>=pos-1 ;--i)
    {
        pArr->pBase[i+1] = pArr->pBase[i];
    }
            pArr->pBase[pos-1] = val;
            pArr->cnt++;
            return true;
}

//删除元素
bool delete_arr(ARR* pArr,int pos,int* pval)
{
    int i;
    if(is_empty(pArr))
    {
        printf("数组为空，删除失败！\n");
        return false;
    }
    if(1 > pos || pos > pArr->cnt)
    {
        printf("数组中不存在该号元素！\n");
        return false;
    }
    *pval = pArr->pBase[pos-1];
    for(i=pos ; i<pArr->cnt ; ++i)
    {
        pArr->pBase[i-1] = pArr->pBase[i];
    }
        pArr->cnt--;
        return true;
}

//倒序
void innversion_arr(ARR* pArr)
{
    int i = 0;
    int j = pArr->cnt-1;
    int k;

    while(i < j)
    {
        k = pArr->pBase[i];
        pArr->pBase[i] = pArr->pBase[j];
        pArr->pBase[j] = k;
        i++;
        j--; 
    }
    
    return;
}

//排序
void sotr_arr(ARR* pArr)
{
    int i,j,t;
    for(i=0;i<pArr->cnt-1;++i)
    {
        for(j=i+1;j<pArr->cnt;++j)
        {
            if(pArr->pBase[i]>pArr->pBase[j])
            {
                t=pArr->pBase[j];
                pArr->pBase[j]=pArr->pBase[i];
                pArr->pBase[i]=t;
            }
        }
    }
}