鱼头小丸子的博客

单链表的逆置有很多方法，这里记录下一种 利用头结点和第一个存储数据元素的节点之间不断插入后继元素节点 public void reverse(){ StuNode p = head.getNext(); if(p==null) return; StuNode q = p.getNext(); if(q==null) return; p=q; q=p.getNext();

一、快速排序算法： 序列：{33, 38, 54, 18, 17, 9, 29, 62} 1.基于一个基准进行排序，一轮排序后，基准前的所有数比基准小，基准后的所有数比基准大。 2.故数列分成了两部分，剩下两部分按1所述的方法进行排序。 特点：具有分治法的思想，减少了比较的部分。不稳定性。 29 9 17 18 33 54 38 62  基准为29 18 9 17 29 33 54 38 62  ...