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.