2数据结构之inversion倒序操作代码实现

关键代码如下：

#include<stdio.h>
#include<malloc.h>      //包含了malloc函数 
#include<stdlib.h>      //包含了exit函数 

struct Arr 
{
    int *pBase; //存储数组第一个元素的地址 
    int len;    //数组所能容纳的最大元素的个数 
    int cnt;    //当前数组有效元素个数 
};
void inversion_arr(struct Arr * pArr); //倒置 

int main(){
    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);

    inversion_arr(&arr);//倒序代码
    
    show_arr(&arr);
    return 0;
}

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

本文只显示部分关键代码，详细代码，请参考上一篇文章。
参考链接：https://www.bilibili.com/video/BV11s41167h6?p=13