henryhungry的专栏

单链表是一种非常重要的数据结构，下面用C语言对单链表的操作做一个简单的总结：1、单链表的创建：

首先定义二叉树链表的节点结构：typedef char TElemType;typedef struct BiTNode{ TElemType data; struct BiTNode *lchild, *rchild;} BiTNode, *BiTree;        先序遍历创立二叉树链表，void CreateBiTree(BiTree *T){

折半查找又称二分查找，其基本思想是，在顺序存储的有序序列中要查找某个关键字，首先用有序序列的中间元素和这个关键字作比较，如果小于关键字，则在上半部分查找，如果大于关键字，则在下半部分查找，如果等于关键字，则返回。不断地重复上述步骤，直到找到要查找的关键字为止，如果所查找区域没有所查找的关键字，则查找失败，返回。         代码如下：int Binary_Search(int *a,

快速排序的基本思想：        在所需要排序的序列中选出一个关键字，将所有小于此关键字的数排列在该关键字左侧，所有大于该关键字的数排列在该关键字的右侧，然后再分别对较大的序列和较小的序列进行相同操作，最后使得整个序列都有序为止。        首先定义一个结构：#define MAXSIZE 9typedef struct{ int r[MAXSIZE + 1];

package sort;public class heapSort {    //  前 n个是大顶堆    static void percUp(int[] a, int n, int k){                int hole = n + 1; //在数组中排第几个输， index        while(hole/2 >= 1 && k > a