数据结构--数组

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

struct Arr
{
    int * pBase;//存储的是数组的第一个元素的 地址
    int len;//数组所能容纳的最大元素的个数
    int cnt; //当前数组有效元素的个数
    //int increment; //自动增长因子
};
void init_arr( struct Arr * pArr, int length);
bool append_arr(struct Arr *pArr, int val);//追加
bool insert_arr(struct Arr *pArr, int pos , int val);
bool delete_arr(struct Arr *pArr, int pos , int *pVal);
int get();
bool is_empty(struct Arr*);
bool is_full(struct Arr*);
void sort_arr();
void show_arr(struct Arr*);
void inversion_arr(struct Arr *pArr);


int main(void)
{
    struct Arr arr;
    int val;

    init_arr(&arr,6);
    
    append_arr(&arr,1);
    append_arr(&arr,2);
    append_arr(&arr,3);
    append_arr(&arr,4);
    append_arr(&arr,5);
    insert_arr(&arr,1,99);

    if(delete_arr(&arr,1,&val))
    {
        printf("删除成功！
");
        printf("您删除的元素是:%d
",val);
    }
    else
    {
        printf("删除失败！
");
    }
    show_arr(&arr);
    sort_arr(&arr);  //选择排序




    return 0;
}
void init_arr(struct Arr *pArr,int length)
{
    pArr->pBase =(int *)malloc(sizeof(struct Arr)*length);//申请length个连续空间 来存放array的所有地址
    if(NULL ==pArr->pBase)
    {
      printf("动态内存分配失败
");
      exit(-1); //终止整个程序
    }
    else
    {
        pArr->len = length;
        pArr->cnt = 0;
    }
    return;
}
void show_arr(struct Arr *pArr)
{
    if(is_empty(pArr))
    {
        printf("数组为空！
");
    }
    else
    {
        for(int i = 0; i<pArr->cnt;i++)
        {
             printf("arr[%d] =%d ",i, pArr->pBase[i]);//或者   *（（pArr->pBase)+i） 
             printf("
");
        }
    }
}
bool is_empty(struct Arr *pArr)
{
    return (pArr->cnt)? 0:1;
}

bool is_full(struct Arr* pArr)
{
    return (pArr->cnt ==  pArr->len)? 1:0;
}
bool append_arr(struct Arr *pArr, int val)
{
    if(is_full(pArr))
    {
        return false;
    }
    else
    {
        pArr->pBase[pArr->cnt]=val;   //*(pArr->pBase +pArr->cnt) = val;
        pArr->cnt ++;
        return true;
    }
}
bool insert_arr(struct Arr *pArr, int pos , int val)
{
    if(is_full(pArr))
    return false;
    if(pos<1 ||pos>pArr->cnt+1)
    return  false;
    else
    {
        int i;
        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(struct Arr *pArr, int pos ,int *pVal)
{

    int i;
    if(is_empty(pArr))
        return false;
    if(pos<1||pos > pArr->cnt)
        return false;
    *pVal = pArr->pBase[pos-1];
    for(i = pos ; i<pArr->cnt ;++i)
    {
        pArr->pBase[i-1] = pArr->pBase[i]; 
    }
    return true;
}
void inversion_arr(struct Arr *pArr)
{
    int i=0;
    int j = pArr->cnt-1;
    int t;
    while(i<j)
    {
        t = pArr->pBase[i];
        pArr->pBase[i] = pArr->pBase[j];
        pArr->pBase[j]=t;
        i++;
        j--;
    }
}


void sort_arr(struct Arr*pArr)
{
    int i,j,t;
    for(i = 0;i<pArr->cnt;++i)
    {
        for(j =i+1;j<pArr->cnt;++j)
        {
            if(pArr->pBase[i]>pArr->pBase[j])
            {
                t = pArr->pBase[i];
                pArr->pBase[i] = pArr->pBase[j];
                pArr->pBase[j]=t;
            }
        }
    }
}