liuzuyi200的专栏

（1）链表的反转 原先的链表保留一个头结点head，通过该头结点可以遍历链表的每一个结点里内容，如果在链表遍历的过程中，再用两个指针把把链表里的内容指针的指向改变，使原先指向下一个节点的，改为指向它的前一个节点，就可以实现链表的反转了！#include#includestruct llist { int num; struct llist *next;

所谓的遍历是以根节点做标准的，若根节点在左中右三个结点中最先输出，叫前序遍历，以此类推，，若根节点在左中右三个结点中第二个输出，叫中序遍历，若根节点在左中右三个结点中最后输出，叫后序遍历，

本文是接上一篇文章写得。这个结构体存放了树根的数据，以及指向左子树和右子树的指针。struct tree{   int data;   struct tree *left;   struct tree *right;};主要用三个函数btree insert_node( btree root ,int value)btree creatbtree(

二叉树的普通数组和结构体数组实现。

今天学习了用链表实现多项式的加减运算 实现的思路是这样的（1）观察两个多项式  ，找出最高项的系数 ，这是为了确定在链表中确定存放多少个数据的关键。比如多项式最高项的系数为4，那么这个链表中就要存放五个数据。（2）观察其他项的系数，如果多项式X^3的系数为零，那么在链表中的该节点就存放零。如果该多项式有常数，链表的最后就存放该常数。 （3）采用头插法将多项式的系数存放在链表中。依次

循环链表的创建和普通单项链表的创建没有什么区别，只不过在链表尾端的指针指向链表头结点即可，没什么难度，直接上代码了啊！#include#includestruct clist { int data; struct clist *next; };typedef struct clist cnode;typedef cnode *clink;clin

主要的算法思想就是：找到a链表的尾部 和b链表的头部链接在一起就可以了！

堆排序的实现（—）创建初始堆（二）堆排序在创建初始堆之前首先要了解一些关于堆的概念，还需要了解一些关于平衡二叉树的内容 （1）堆的节点数 =n/2; 并且是只舍不入； （2）最后一个堆结点=(n/2)-1；  (3)对于任意结点a[x],可以找到它子结点上的内容a[2x+1]和a[2x+2]（——）创建一个堆实现原理：它考察堆的各个结点并且使之成为一个堆。这

转换表

中序遍历也叫做中根遍历，可记做左根右。  中序遍历首先遍历左子树，然后访问根结点，最后遍历右子树。在遍历左、右子树时，仍然先遍历左子树，再访问根结点，最后遍历右子树。即：   若二叉树为空则结束返回，否则：   （1）中序遍历左子树   （2）访问根结点   （3）中序遍历右子树。   注意的是：遍历左右子树时仍然采用中序遍历方法。（

二叉树的递归创建 、以及二叉查找树查找的建立 和遍历查找的比较（1）二叉树的递归创建和二叉树的数组表示法非常相似，可参考二叉树的数组创建（2）二叉查找树的特性 1）每一个结点的值都不相同，也就是说整棵树中的每一个结点都拥有不同的值。 2）每一个结点的数据大于左子树结点，但是小于右子树结点。 3)左、右两部分的子树，也是一颗二叉查找树。和遍历查找相比，遍历查找需要查找左右两颗子树，而二叉查找树只需要查找左右子树的某个子树都可以。