摘要：链地址法也成为拉链法。 其基本思路是：将全部具有同样哈希地址的而不同keyword的数据元素连接到同一个单链表中。假设选定的哈希表长度为m，则可将哈希表定义为一个有m个头指针组成的指针数组T[0..m-1]。凡是哈希地址为i的数据元素，均以节点的形式插入到T[i]为头指针的单链表中。而且新的元素插入 阅读全文

摘要：建立非循环单链表的过程总览 因为链表是离散存储的，每一个结点之间通过指针来链接。所以要想创建一个非循环单链表，应当首先确定一个头结点，在确定一个尾结点，在中间不断的开辟新的结点并存储相应的内容。 注意：本文中提到的头结点中不存储有效数值，尾结点的指针域为空，开辟新节点使用malloc函数实现。为了简 阅读全文

摘要：线性表结构体： typedef struct Array{ int len; // 记录数组内有效元素个数 int max; // 记录最大元素个数 int *pBase; }Ar, *pAr; 顺序表基本运算： 初始化一个Array pAr CreatArray(int num) //初始化一个A 阅读全文

摘要：快速排序 思想 快速排序尤其适用于对大数据的排序，它的高速和高效无愧于“快速”两个字。虽然很快，但它也是逻辑最复杂、最难理解的算法，因为快速排序要用到递归和函数调用。 快速排序所采用的思想是分治的思想。所谓分治，就是指以一个数为基准，将序列中的其他数往它两边“扔”。以从小到大排序为例，比它小的都“扔 阅读全文