以下的程式只是在觀看郝斌老師講解的(C語言資料結構)之後自己做得簡單練習。

# include <stdio.h>
# include <stdlib.h>

typedef struct MyArray{
	int * pBase;	//存放陣列第一個元素的地址
	int len;		//陣列長度
	int cnt;		//陣列的有效長度
}* PARR;

void init(PARR, int);
bool append(PARR, int);
bool isEmpty(PARR);
bool isFull(PARR);
void showArray(PARR);
bool insert(PARR, int, int);
bool remove(PARR, int, int *);

int main(void)
{
	PARR pArr;
	init(pArr, 5);
	showArray(pArr);
	append(pArr, 1);
	append(pArr, 2);
	append(pArr, 3);
	append(pArr, 4);
	append(pArr, 5);
	showArray(pArr);
	insert(pArr,5,6);
	showArray(pArr);
	int x;
	remove(pArr,4,&x);
	showArray(pArr);
	printf("%d\n", x);
	insert(pArr,4,6);
	showArray(pArr);
	return 0;
}

/*
初始化陣列
*/
void init(PARR pArr, int length)
{
	pArr->pBase = (int *)malloc(sizeof(int)*length);
	if (pArr->pBase==NULL){
		printf("%s\n", "記憶體分配失敗！");
		exit(-1);
	}else{
		pArr->len = length;
		pArr->cnt = 0;
	}
}

void showArray(PARR pArr){
	if (isEmpty(pArr))
		printf("%s\n", "陣列為空！");
	else{
		int i;
		for (i=0;i<pArr->cnt;i++)
			printf("%d  ", pArr->pBase[i]);
		printf("\n");
	}
	return;
}

bool isEmpty(PARR pArr){
	if (pArr->cnt==0)
		return true;
	return false;
}

bool isFull(PARR pArr){
	if (pArr->cnt==pArr->len)
		return true;
	return false;
}

bool append(PARR pArr, int val){
	if (isFull(pArr)){
		printf("%s\n", "陣列已滿！");
		return false;
	}else{
		pArr->pBase[pArr->cnt] = val;
		pArr->cnt++;
		return true;
	}
}


bool insert(PARR pArr, int index, int val){
	if (isFull(pArr)){
		printf("%s\n", "陣列已滿！");
		return false;
	}

	if (index<0||index>pArr->cnt)
	{
		printf("%s\n", "陣列下標越界！");
		return false;
	}

	int i;
	int temp;

	for (i=pArr->cnt; i>index; i--){
		temp = pArr->pBase[i-1];
		pArr->pBase[i-1] = pArr->pBase[i];
		pArr->pBase[i] = temp;
	}
	pArr->pBase[index] = val;
	pArr->cnt++;
	return true;
}

bool remove(PARR pArr, int index, int * pVal){
	if (isEmpty(pArr)){
		printf("%s\n", "陣列已空！");
		return false;
	}

	if (index<0||index>pArr->cnt-1){
		printf("%s\n", "陣列下標越界！");
		return false;
	}

	int i;
	int temp;
	*pVal=pArr->pBase[index];
	for(i=index; i<pArr->cnt; i++){
		temp = pArr->pBase[i];
		pArr->pBase[i] = pArr->pBase[i+1];
		pArr->pBase[i+1] = temp;
	}
	pArr->cnt--;
	return true;
}
 

只是實現了陣列的一些簡單功能，如有不妥的地方，煩請聯絡我。

email: [email protected]

http://blog.csdn.net/zyy_2018/article/details/79722186