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

#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(struct Arr *pArr,int val);//追加
bool insert_arr(struct Arr *pArr,int pos,int val);//pos从1开始
bool delete_arr(struct Arr *pArr,int pos,int *pVal);//删除
bool is_empty(struct Arr *pArr);
bool is_full(struct Arr *pArr);
void sort_arr(struct Arr *pArr);
void show_arr(struct Arr *pArr);
void inversion_arr(struct Arr *pArr);

int main(void)
{
    int i = 1;
    int val;
    struct Arr arr;
    init_arr(&arr,6);
    append_arr(&arr,1);
    append_arr(&arr,10);
    append_arr(&arr,-3);
    append_arr(&arr,4);
    append_arr(&arr,88);
    insert_arr(&arr,6,11);
    printf("删除前数组:　");
    show_arr(&arr);
    if(delete_arr(&arr,4,&val))
       printf("你删除的内容是:%d\n",val);
    printf("删除后数组:　");
    show_arr(&arr);
    inversion_arr(&arr);
    printf("反转后数组:　");
    show_arr(&arr);
    sort_arr(&arr);
    printf("排序后数组:");
    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;
    }
}

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

bool append_arr(struct Arr *pArr,int val)
{
    if(is_full(pArr))
    {
        printf("数组已满,追加失败\n");
        return false;    //满时追加失败,返回false
    }
    else                 //没满时追加,返回true
    {
        pArr->pBase[pArr->cnt] = val;
        (pArr->cnt)++;
        return true;
    }
}

bool insert_arr(struct Arr *pArr,int pos,int val)
{
    int i;
    if(is_full(pArr))
    {
        printf("数组已满,插入失败\n");
        return false;
    }
    else if(pos<1 || pos>pArr->cnt+1)
    {
        printf("插入位置无效,操作失败\n");
        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 *pVal)
{
    int i;
    if(is_empty(pArr))
    {
        printf("该数组为空,不能删除");
        return false;
    }
    else if(pos<1 || pos>pArr->cnt)
    {
        printf("删除位置无效,操作失败\n");
        return false;
    }
    else
    {
        *pVal = pArr->pBase[pos-1];
        for(i=pos; i<pArr->cnt; i++)
        {
            pArr->pBase[i-1] = pArr->pBase[i];
        }
        pArr->cnt--;
    }
}

void inversion_arr(struct Arr *pArr)
{
    int i = 0;
    int j = pArr->cnt-1;
    int temp;
    while(i<j)
    {
        temp = pArr->pBase[i];
        pArr->pBase[i] = pArr->pBase[j];
        pArr->pBase[j] = temp;
        i++;
        j--;
    }
    return;
}

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