郝斌_数据结构_连续存储数组的算法事例 程序

# include<stdio.h>
# include<malloc.h>
# include<stdlib.h>
//定义了一个数据类型，该数据类型的名字叫做struct Arr.该数据类型含有三个成员
struct Arr
{
int *pBase; //存储的是数字的第一个原素的地址
int len; //数组所能容纳的最大元素的个数
int cnt; //当前数组有效元素的个数
//int increment; //自动增长因子allocate()函数要用到};
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(void)
{
struct Arr arr; //还没有被初始化，pbase中并没有一个有效的地址，里面是一个垃圾值
int val;
init_arr(&arr, 6); // init_arr(arr);是错误的无法改变数组的长度//并不需要返回值
printf("该数组的长度为%d\n", arr.len);
append_arr(&arr,254);
append_arr(&arr,23);
append_arr(&arr,5);
append_arr(&arr,6);
append_arr(&arr,0);
insert_arr( &arr,1, 77 );
printf("插入元素后的数组是\n");
show_arr(&arr);
printf("\n");
/*if (delete_arr(&arr, 1, &val))
{
printf("删除成功！\n");
printf("您删除的元素是：%d\n",val);
}
else
printf("删除失败\n");
*/
inversion_arr(&arr);
printf("倒置元素后的数组是\n");
show_arr(&arr);
printf("\n");
sort_arr( &arr);
printf("排序元素后的数组是\n");
show_arr(&arr);
printf("\n");
return 0;
}
void init_arr( struct Arr *pArr ,int length)
{
//(*pArr).len = 99; 可以初始化数组的长度为99 pArr->pBase = (int *)malloc(sizeof(int) * length);
if( NULL == pArr->pBase)// NULL要大写
{
printf("动态内存分配失败！\n");
exit(-1);
}
else
{
pArr->len = length;
pArr->cnt = 0;
return;
}
bool is_empty( struct Arr *pArr ) //判断这个数组是否为空{
if ( 0 == pArr->cnt)
return true;
else
return false;
}
void show_arr( struct Arr * pArr ) //pArr已经是arr的地址了{
if ( is_empty( pArr) )
printf("该数组为空\n");
else
{
for (int i = 0; i<pArr->cnt; ++i)
printf("%d ", pArr->pBase[i]); // int *类型printf("\n");
}
bool append_arr(struct Arr *pArr, int val) // 在最后追加一个元素
{
if(is_full(pArr))
return false;
else //不满的时候追加
{
pArr->pBase[pArr->cnt] = val;
(pArr->cnt)++;
return true;
}
}
bool is_full(struct Arr *pArr)
{if ( pArr->len == pArr->cnt)
return true;
else
return false;
}
bool insert_arr( struct Arr *pArr, int pos, int val ) {
int i;
if(is_full(pArr))
{
printf("数组已满无法插入\n");
return false;
}
if (pos<1 || pos >pArr-> cnt+1)
{
printf("不在可以插入的范围之内\n");
return false;
}
for( i = pArr->len - 1; i>=pos-1; --i)
{
pArr->pBase[i] = pArr->pBase[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];
for(i=pos; i<pArr->cnt; ++i)
{
pArr->pBase[i-1] = pArr->pBase[i];
}
(pArr->cnt)--;
return true;
}
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;
}
}
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;
}
}
}
}。