liulei18508

我们需要一个临时结点tmp保存要迭代的结点，防止找不到下一个结点。 P指针继续向后移动，直到P指针指向NULL停止迭代. 迭代是从前向后开始依次反转，递归则是先循环到最后一...

取一个基准元素，一般是最后一个元素，先用mt_rand生成0到length-1(数组长度)的索引值，用其值和基准元素进行交换，然后length--，直到最后一个元素。...

就是负责生产其它对象的类或方法，工厂类一般调用自身静态方法生产对象实例，它必须返回一个对象。 我们通过一个类创建一个对象。当快完成的时候，我们要扩展其功能，发现原来的类名不...

跳跃表是一种有序数据结构，它通过在每个节点中维持指向其它节点的指针，从而达到快速访问节点的目的。 header和tail指针分别指向跳跃表的表头结点和表尾结点，通过这两个指...