您的位置:首页 > 理论基础 > 数据结构算法

顺序数组的练习

2016-11-01 19:52 288 查看
/*顺序数组的练习*/
#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>
//定义一个结构体数组变量
typedef struct{
int * pBase;  //定义一个指针变量,指向数组
int cnt;     //定义一个整形变量表示当前数组的有效元素个数
int length;  //定义数组的长度
}Arr;

void init_Arr(Arr * pArr,int length);  //初始化数组
void show_Arr(Arr * pArr);  //数组显示
bool is_empty(Arr * pArr);  //判断数组是否为空
bool append(Arr * pArr,int val);  //向数组中追加元素
bool is_full(Arr * pArr);  //判断数组是否已满
bool insert(Arr * pArr,int inval,int index);  //向数组中插入数值

//主函数入口
void main(){
Arr arr; //定义一个Arr类型的结构体变量arr,在内存空间中申请一块空间给数组使用
init_Arr(&arr,6);
append(&arr,3);
append(&arr,8);
append(&arr,4);
printf("目前数组中有%d个元素\n",arr.cnt);
if(insert(&arr,3,2)){
printf("插入值成功\n");
}else{
printf("插入值失败\n");
}
show_Arr(&arr);
}

void init_Arr(Arr * pArr,int length){
pArr->pBase=(int *)malloc(sizeof(int) * length);
if(NULL==pArr->pBase){
printf("给数组分配空间失败.");
exit(-1);
}
else{
pArr->length = length;
pArr->cnt = 0;
}
}

void show_Arr(Arr * pArr){
if(is_empty(pArr)){
printf("数组为空.\n");
}
else{
for(int i=0;i<pArr->cnt;i++){
printf("%d ",pArr->pBase[i]);
}
printf("\n");
}
}

bool is_empty(Arr * pArr){
if(pArr->cnt==0){
return true;
}
else{
return false;
}

}

bool append(Arr * pArr,int val){
if(is_full(pArr)){
return false;
}
else{
pArr->pBase[pArr->cnt] = val;
(pArr->cnt)++;
return true;

}
}

bool is_full(Arr * pArr){
if(pArr->cnt==pArr->length){
return true;
}
else{
return false;
}
}

bool insert(Arr * pArr,int inval,int index){
if(is_full(pArr)){
return false;
}
if(index<0 || index>pArr->length){
return false;
}
else{
for(int j=pArr->cnt;j>index;j--){
pArr->pBase[j]=pArr->pBase[j-1];
}
pArr->pBase[index]=inval;
(pArr->cnt)++;
return true;
}
}
运行结果如下



内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
相关文章推荐