【数据结构复习】1.数组

这个系列是为了准备考研复试而把王道上的代码再拿出来敲一遍，用的是 C 语言，用的 IDE 是 VC 6.0，非常操蛋，唉， 那也得忍着啊。摆正自己的态度吧。

1.数组的定义

#define initSize 100
typedef struct {
    Elemtype *data;
    int maxSize, length;
} seqList

2.数组的操作
2.1 插入操作

// 插入操作
// 在数组 a 的第 i 个位置插入元素 e
// len: the length of this array
// return true if insert successfully, otherwise return false
bool listInsert ( int* a, int len, int i, int e ) {
	if ( i < 0 || i >= len ) {
		printf("Index Error\n");
		return false;
	}
	else {
		int j = len;
		for ( ; j > i; j--) {
			a[j] = a[j-1];
		}
		a[i] = e;

		return true;
	}
}

2.2 删除操作

// delete i-th element from an array， and return this element with the quote variable e
bool listDelete ( int* a, int len, int i,  int &e ) {

	if ( i < 0 || i >= len ) {
		printf("Index Error\n");
		return false;
	}
	else {
		e = a[i];
		int j;
		for ( j = i; j < len -1; j++ ) {
			a[j] = a[j+1];
		}
		return true;
	}
}

2.3 查找给定元素

// find first element e, and return its location, return -1 if can't find it.
int locateElement ( int* a, int len, int e ) {
	int i = 0;
	while ( i < len ) {
		if ( a[i] == e ) 
			return i;
		i++;
	}
	return -1;
}

2.4 测试程序

// 打印数组
void printArray ( int* a, int len ) {
	int i = 0;
	for ( ; i < len; i++ ) {
		printf("%d  ", a[i]);
	}
	printf("\n");
}

int main () {
	int e;
	int arr[20] = {2, 3, 5, 7, 11, 13, 17, 19};
	printArray(arr, 8);
	listInsert(arr, 8, 2, 6);
	printArray(arr, 9);
	listDelete(arr, 9, 3, e);
	printArray(arr, 8);
	printf("The element has been deleted is %d\n", e);
	e = 13;
	printf("The location of %d is %d\n", e, locateElement(arr, 8, e));
	return 0;
}

3应用题

3.1 从顺序表中删除具有最小值的元素（假设唯一），并返回被删元素的值，空出的位置由最后一个元素填补。

int deleteMinElement ( int* a, int &len ) {

	if ( len <= 0