用函数实现数组的初始化，输出，增加，删除，排序，倒置等功能
#include <stdio.h> #include <malloc.h> //它包含了malloc函数 #include <stdlib.h> // 它包含了exit函数 #include <stdbool.h> //c语言中无bool类型，需要加上此头文件 //定义了一个数据类型，该数据类型的名字叫做struct Arr， 该数据类型含有三个成员变量 struct Arr { int * pBase; //存储的是数组第一个元素的地址 int len; //数组所能容纳的最大元素个数 int cnt; //当前数组的有效元素个数 }; void init_arr(struct Arr * pArr, int length); void show_arr(struct Arr * pArr); bool is_empty(struct Arr * pArr); bool append_arr(struct Arr * pArr, int val);//追加 bool insert_arr(struct Arr * pArr, int pos, int val); //pos的值从1开始 bool is_full(struct Arr * pArr); bool delete_arr(struct Arr * pArr,int pos, int * pVal); //pVal是返回删除元素的位置 void inversion_arr(struct Arr * pArr); void sort_arr(struct Arr * pArr); int main() { struct Arr arr; //定义了arr变量，它的类型为struct Arr struct Arr val; init_arr(&arr, 6); show_arr(&arr); append_arr(&arr, 2); append_arr(&arr, 42); append_arr(&arr, 100); append_arr(&arr, 65); append_arr(&arr, 88); if(delete_arr(&arr, 2, &val)) { printf("删除成功！ "); printf("您删除的元素是： %d ", val); } else printf("删除失败！ "); show_arr(&arr); printf("倒置后的数组为： "); inversion_arr(&arr); /* append_arr(&arr, 3); append_arr(&arr, 4); insert_arr(&arr, 1, 0); append_arr(&arr, 5); append_arr(&arr, 6); if(append_arr(&arr, 8)) { printf("追加成功 "); } else { printf("追加失败 "); }*/ show_arr(&arr); printf("排序后的数组为： "); sort_arr(&arr); show_arr(&arr); return 0; } void init_arr(struct Arr * pArr, int length) //数组形参中必须要包括首地址和数组长度 { pArr->pBase = (int *)malloc(sizeof(int)*length); //pArr->pBase表示pArr这个指针变量指向结构体变量中pBase这个成员； 为数组动态分配空间 if(pArr->pBase==NULL) { printf("动态内存分配失败 "); exit(-1);// 终止整个程序 } else { pArr->len = length; //动态分配数组成功，给数组的长度赋值 pArr->cnt = 0; //给数组的有效长度初始化 } return ; } void show_arr(struct Arr * pArr) { int i; if(is_empty(pArr)) //pArr就是地址，前面不需要加& printf("数组为空 "); else { for( i=0;i<pArr->cnt;i++) { printf("%d ",pArr->pBase[i]);//pArr指向的人家主函数中的那个结构体变量的pBase成员 } } printf(" "); } bool is_empty(struct Arr * pArr) { if(pArr->cnt==0) //如果数组的有效数组上的为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) { //满时返回false if(is_full(pArr)) return false; //不满时追加 pArr->pBase[pArr->cnt] = val;//此处可以写几个数字试一下就知道要填pArr->cnt pArr->cnt++; //有效数组长度加1 return true; } bool insert_arr(struct Arr * pArr, int pos, int val) { int i; if(pArr->cnt==pArr->len) return false; if(pos<1||pos>pArr->cnt+1) //注意是cnt+1 return false; for(i=pArr->cnt-1;i>=pos-1;i--) //试几组数据就可以找出规律。是有效数组的长度而不是数组的长度 { pArr->pBase[i+1] = pArr->pBase[i]; //把i位置的元素赋给i+1位置 } 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]; //*pVal相当于主函数中的val；等待删除的元素赋给了形参pVal指向的主函数中的val；主函数则获取到了待删除元素 for(i=pos;i<pArr->cnt;i++) { pArr->pBase[i-1] = pArr->pBase[i];//i位置的元素赋给i-1 } pArr->cnt--; return true; } void inversion_arr(struct Arr * pArr) //倒置函数 { int i=0,j=pArr->cnt-1,t; //定义两个变量，i和j分别位于数组两端 while(i<j) { t = pArr->pBase[i]; //用交换的原型t=a;a-b;b=t pArr->pBase[i] = pArr->pBase[j]; pArr->pBase[j] = t; ++i; --j; } return; } 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]; //用交换的原型t=a;a-b;b=t pArr->pBase[i] = pArr->pBase[j]; pArr->pBase[j] = t; } } } }