c语言数组的操作

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>//exit()


struct Arr//定义了一个数据类型，数据类型名字Arr
{

    int *pbase;//基地址指针
    int lenth;//数组长度
    int cent;//数组实际大小
    //int increment;//增战因子
};
void init_arr(struct Arr *array, int lenth);
bool append_arr(struct Arr *array,int data);
bool delete_arr(struct Arr *array,int pos);
bool insert_arr(struct Arr *array,int data,int pos);//插入
void show_arr(struct Arr *array);
bool is_empty(struct Arr *array);
bool is_full(struct Arr *array);
int get();
bool inversion(struct Arr *array);
void sort_bubble(struct Arr *array);//冒泡
void sort_insert(struct Arr *array);//插入排序


int main()
{
    struct Arr arr;
    init_arr(&arr,6);
    printf("%d
",arr.cent);
    show_arr(&arr);
    if(append_arr(&arr,45)&&append_arr(&arr,4)&&append_arr(&arr,5)&&append_arr(&arr,1245)&&    printf("%d
",arr.cent))
    {
        printf("插入成功
");
    }
    
    show_arr(&arr);
    insert_arr(&arr,99,1);
    show_arr(&arr);
    delete_arr(&arr,3);
    show_arr(&arr);
    inversion(&arr);
    show_arr(&arr);
    sort_bubble(&arr);
    show_arr(&arr);
    sort_insert(&arr);
    show_arr(&arr);
    return 0;
}

void init_arr(struct Arr *array,int lenth)//初始化
{
    array->lenth=99;
    array->pbase=(int *)malloc(sizeof(int)*lenth);
    if(NULL==array->pbase)
    {
        printf("动态内存分配失败
");
        exit(-1);
    }
    else
    {
        array->lenth=lenth;
        array->cent=0;
    }
}

void show_arr(struct Arr *array)//展示数组
{
    if(is_empty(array))
    {
        printf("数组为空
");
    }
    else
    {
        int i;
        for(i=0;i<array->cent;i++)
        {
            printf("%d ",array->pbase[i]);
        }
        printf("
");
    }
}

bool is_empty(struct Arr *array)//判断是否为空
{
    if(array->cent==0)
        return true;
    else
        return false;
}

bool append_arr(struct Arr *array,int data)//在后面插入
{
    if(is_full(array))
        return false;
    else 
    {
        array->pbase[array->cent++]=data;
    }
    return true;
}

bool is_full(struct Arr *array)//判断是否满
{
    if(array->cent==array->lenth)
        return true;
    else 
        return false;
}

bool insert_arr(struct Arr *array,int data,int pos)//数组中插入
{
    if(pos>0&&pos<=array->cent)
    {
            if(is_full(array))
            {
                printf("数组已满，无法插入
");
                return false;
            }
            else
            {
                for(int i=array->cent;i>=pos;i--)
                    array->pbase[i] = array->pbase[i-1];
                array->pbase[pos-1]=data;
                array->cent++;
                return true;
            }
    }
    else
    {
        printf("pos越界
");
        return false;
    }

}

bool delete_arr(struct Arr *array,int pos)//删除摸个位置上的元素
{
    if(is_empty(array))
    {
        printf("数组为空
");
        return false;
    }
    if(pos>0&&pos<array->cent)
    {
        int vol=array->pbase[pos-1];
        for(int i=pos;i<array->cent;i++)
        {
            array->pbase[i-1]=array->pbase[i];
        }
        array->cent--;
        printf("数据已删除
");
        printf("删除的数据：%d
",vol);
        return true;
    }
    else
    {
        printf("pos越界
");
        return false;
    }

}

bool inversion(struct Arr *array)//数组反转
{
    int i,t,l;
    /*l=array->cent/2;
    for(i=0;i<l;i++)
    {
        if(array->pbase[i]!=array->pbase[array->cent-1-i])
        {
            t=array->pbase[i];
            array->pbase[i]=array->pbase[array->cent-1-i];
            array->pbase[array->cent-1-i]=t;
        }
    }*/
    l=array->cent-1;
    i=0;
    while(i<l)
    {
        if(array->pbase[i]!=array->pbase[l])
        {
            t=array->pbase[i];
            array->pbase[i]=array->pbase[l];
            array->pbase[l]=t;
        }
        i++;
        l--;    
    }
    return true;
}

void sort_bubble(struct Arr *array)
{
    int i,j,l,t;
    l=array->cent;
    for(i=0;i<l-1;i++)
        for(j=i+1;j<l;j++)
        {
            if(array->pbase[i]>array->pbase[j])
            {
                    t=array->pbase[i];
                    array->pbase[i]=array->pbase[j];
                    array->pbase[j]=t;
            }
        }
}

void sort_insert(struct Arr *array)
{
    int i,j,l,t;
    l=array->cent;
    for(i=1;i<l;i++)
        for(j=i-1;j>=0;j--)
        {
            t=array->pbase[i];
            if(array->pbase[i]<array->pbase[j])
            {
                for(int p=i;p>j;p--)
                    array->pbase[p] = array->pbase[p-1];
                array->pbase[j]=t;
            }
        }
}