连续存储数组的算法

昨天学习了连续存储数组的算法，我今天打算用C语言实现，虽然代码有好多地方都不好（比如1、如何更正用户的非法输入，2、无法中断追加，也就是说虽然数组定义了6个元素，但是只想追加两个元素，其余的可通过插入的方式确定元素。），但是心里还是很爽。这种一下一下敲出来的，经过好多次运行，调试，最后成功的感觉真是无以言表。我身为一只菜鸟，希望各路大神指导，尤其是刚才括号里的两个问题，哪位可以帮我改进一下。

#include <stdio.h>#include <malloc.h>#include <stdlib.h>struct Arr{int * pBase; //数组元素的首地址 int len;     //数组所能容纳元素的最大个数 int cnt;//数组有效元素的个数 }; //分号不能省void init_arr(struct Arr * pArr, int length);  //初始化 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(){struct Arr arr;int i,val,pos;char ch;printf("请输入数组的长度：len = ");scanf("%d",&arr.len); init_arr(&arr,arr.len);for(i=0;i<=arr.len;++i){printf("请输入想追加的元素： ");scanf("%d",&val);append_arr(&arr,val);};printf("请输入想删除元素的位置：pos = "); scanf("%d",&pos);if ( delete_arr(&arr, pos, &val) ){printf("删除成功!\n");printf("您删除的元素是: %d\n", val);}else{printf("删除失败!\n");}show_arr(&arr);printf("请输入你想插入元素的位置：pos = ");scanf("%d",&pos);printf("请输入你想插入的元素：val = ");scanf("%d",&val);insert_arr(&arr,pos,val);show_arr(&arr);inversion_arr(&arr);printf("倒置之后:\n");show_arr(&arr);sort_arr(&arr);printf("排序之后:\n");show_arr(&arr);return 0;}void init_arr(struct Arr * pArr, int length){pArr->pBase = (int *)malloc(sizeof(int) * length);if (NULL == pArr->pBase){printf("数组初始化失败（原因:动态内存分配失败）");exit (-1);//终止整个程序 }else{pArr->len = length; pArr->cnt = 0;}}bool is_empty(struct Arr * pArr){if (pArr->cnt == 0)return true;else return false;} bool is_full(struct Arr * pArr){if (pArr->len == pArr->cnt)return true;elsereturn false;}void show_arr(struct Arr * pArr){int i;if (is_empty(pArr))printf("该数组为空！\n");else{printf("数组的所有有效元素为：\n");for(i=0;i<pArr->cnt;++i){printf("%d   ",pArr->pBase[i]);}printf("\n");}}bool append_arr(struct Arr * pArr, int val){if (is_full(pArr)){printf("该数组已满，不能追加元素！\n");return false;}else{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;}elsefor(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("数组为空，不能删除！\n");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--;return true;}}void sort_arr(struct Arr * pArr){int i, j, t;for (i=0; i<pArr->cnt; ++i){for (j=0; 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;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;}