順序數組的練習

/*順序數組的練習*/
#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;
	}
}

運行結果如下