昨天学习了连续存储数组的算法,我今天打算用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;
else
return 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;
}
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("数组为空,不能删除!\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;
}