线性结构-数组和链表的实现

#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
//定义一个数据类型，名字 Arr,成员分别
struct Arr
{
    int * pBase;      //存储的是数组第一个元素的地址
    int len;          //数组的长度
    int cnt;          //当前数组有效元素的个数
    int increment;    //自动增长因子，扩容
};
//参数一定要传地址，如果是变量只是把12个字节赋给了另12个字节,进行初始化
void init_arr(struct Arr * pArr , int length)
{
    pArr->pBase = （int *）malloc(sizeof(int)*length)//相当于指针变量中结构体变量pBase成员，返回二十四个字节的第一个字节
        if(NULL == pArr->pBase) //检测是否分配成功
        {
            printf("动态内存分配失败！\n");
            exit(-1); //终止整个程序
        }
        else
        {
            pArr->len = length;
            pArr->cnt = 0;
        }
};
//添加到数组尾部
bool append_arr(struct Arr * pArr , int val)
{
    //满时直接返回
    if(is_full(pArr))
        return false;
    //不满追加
    else
        pArr->pBase[pArr->cnt] = val ;
        pArr->cnt++
};
//插入指定位置，下标为0的是第一个元素
bool insert_arr(struct Arr * pArr,int pos,int val)
{
    int i ;
    if(is_full(pArr)) return false;
    if(pos<1||pos>pArr->cnt+1) return false;
    for(i = pArr->cnt - 1; i>=pos-1; --1)
    {
        pArr->pBase[i+1] = pArr->pBase[i];// 数组下标灯油POS的元素向后移
    }
    pArr->pBase[pos-1] = val;    //赋值POS位置
    pArr->cnt++;
    return true;
};
bool get();
//是否为空
bool is_empty(struct Arr * pArr)
{
    if(0== pArr->cnt)
    {
        return true;
    }
    else
    {
        return false;
    }
};
bool delete_arr(struct Arr * pArr,int pos,int val)
{
    int i;
    if(is_empty(pArr))
    {
        return false;
    }
    if(pos<1 || pos>pArr->cnt)
    {
        return false;
    }
    *val = pArr->pBase[pos-1]; //返回删除的元素
    for(i=pos;i<pArr->cnt ; ++i)
    {
        pArr->pBase[i-1] = pArr->pBase[i];
    }
    pArr->cnt--;
    return true ;
};
//是否满了
bool is_full(struct Arr * pArr)
{
    if(pArr->cnt == pArr->len)
        return true;
    else
        return false;
};
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 show_arr(struct Arr * pArr)
{
    if(is_empty(pArr))
    {
     printf("数组为空！\n");
    }
    else
    {
     for(int i = 0; i<pArr->len;++i)
     {
     printf("%d",pArr->pBase[i]);
     }
    }
};
//倒置
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;
    }
};

int main(void)
    {
    struct Arr arr; //定义一个数据类型，此时的地址全是垃圾地址
    int val ; //删除时，用来返回删除的元素
    init_arr(&arr,6);
    show_arr(&arr);
    append_arr(&arr , 1);
    insert_arr(&arr , 1,10);
    delete_arr(&arr , 1,&val);
    inversion_arr(&pArr);
    sort_arr(&pArr);
        return 0;
    }