C语言-数据结构(一)

1.动态创建多维数组

int ** createArray(int rows, int cols) {
int **x, i;
x = (int **)malloc(rows * sizeof(*x));
for (i = 0; i < rows; i++) {
x[i] = (int *)malloc(cols * sizeof(**x))
}
return x;
}

1.线性表

　　特点: 1)存在唯一的一个被称为第一个的数据元素 2)存在唯一的一个被称为最后一个的数据元素 3)除第一个外, 集合中的每个数据元素均只有一个前驱 4)出最后一个外, 集合中的每个数据元素只有一个后继

　　表示方法: 1)顺序表示 2)链式表示

1.冒泡排序

void sort(int list[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = i; j < n; j++) {
if (list[i] < list[j]) {
temp = list[i];
list[i] = list[j];
list[j] = temp;
}
}
}
}

2.二分查找

int binsearch(int *list, int search, int num) {
int middle;
int left = 0;
int right = num - 1;

while (left <= right) {
middle = (left + right) / 2;
if (list[middle] > search) {
right = middle - 1;
} else if (list[middle] == search) {
return middle;
} else {
left = middle + 1;
}
}

return -1;
}

递归版本

int binsearch(int *list, int search, int left, int right) {
int middle;
if (left <= right) {
middle = (left + right) / 2;
if (list[middle] > search) {
return binsearch(list, search, left, middle - 1);
} else if (list[middle] == search) {
return middle;
} else {
return binsearch(list, search, middle + 1, right);
}
}
return -1;
}

3.