数据结构之数组

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

#define bool int;
#define true 1;
#define false 0;

struct Arr
{
    int * pBase;    //数组首地址
    int len;        //数组长度
    int cnt;        //数组元素有效个数
};

bool init_arr(struct Arr * pArr,int len);
bool is_empty_arr(struct Arr * pArr);
bool is_full_arr(struct Arr * pArr);
bool insert_arr(struct Arr * pArr,int pos,int val);
bool append_arr(struct Arr * pArr,int val);
bool delete_arr(struct Arr * pArr,int pos,int * val);
void show_arr(struct Arr * pArr);
void sort_arr(struct Arr * pArr);
void inversion_arr(struct Arr * pArr);

int main()
{
    int val;
    struct Arr arr;
    init_arr(&arr,6);
    show_arr(&arr);
    append_arr(&arr,10);
    append_arr(&arr,20);
    append_arr(&arr,-3);
    append_arr(&arr,-94);
    append_arr(&arr,5);
    append_arr(&arr,2);
    show_arr(&arr);
    sort_arr(&arr);
    show_arr(&arr);
    inversion_arr(&arr);
    show_arr(&arr);
    if(insert_arr(&arr,5,-99))
        printf("元素添加成功!\n");
    show_arr(&arr);
    if(delete_arr(&arr,6,&val))
        printf("删除元素成功，删除的元素为：%d\n",val);
    show_arr(&arr);
    append_arr(&arr,-41);
    append_arr(&arr,9);
    show_arr(&arr);
    sort_arr(&arr);
    show_arr(&arr);
    return 0;
}

bool init_arr(struct Arr * pArr,int len)
{
    pArr->pBase=(int *)malloc(sizeof(int)*len);
    if (NULL== pArr->pBase)
    {
        printf("数组初始化失败!\n");
        return false;
    }
    pArr->len=len;
    pArr->cnt=0;
    return true;
}

bool append_arr(struct Arr * pArr,int val)
{
    if(is_full_arr(pArr))
    {
        printf("数组已满，添加元素失败!\n");
        return false;
    }
    pArr->pBase[pArr->cnt]=val;
    pArr->cnt++;
    return true;
}

bool is_full_arr(struct Arr * pArr)
{
    if(pArr->cnt==pArr->len)
        return true;
    return false;
}

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

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

bool insert_arr(struct Arr * pArr,int pos,int val)
{
    int i;
    if(is_full_arr(pArr))
    {
        printf("数组已满，添加元素失败!\n");
        return false;
    }
    if(pos<1 || pos > pArr->cnt)
    {
        printf("元素插入失败，插入位置不能少于1或者大于当前最大元素个数!");
        return false;
    }
    else
    {
        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 * val)
{
    int i;
    if(pos<1 || pos > pArr->cnt)
    {
        printf("元素删除失败，删除元素的位置不能少于1或者大于当前最大元素个数!");
        return false;
    }
    else
    {
        *val=pArr->pBase[pos-1];
        for(i=pos-1;i<=pArr->cnt-1;++i)
            pArr->pBase[i]=pArr->pBase[i+1];
        pArr->cnt--;
        return true;
    }
}

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;
            }

        }
}

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