0001 template <typename T> LNP<T> List<T>::getMax(LNP<T> h, LNP<T> t) { //2 <= t-h 0002 LNP<T> m = t->pred; //当前的最大者 0003 for (t = m->pred; h != t; t = t->pred) //从后向前,逐个比较 0004 if (m->data < t->data) //见贤:若发现严格更大的元素 0005 m = t; //思齐:则更新记录 0006 return m; //最终的最大者:即便有多个,也总是取最靠后者 0007 } //getMax:O(n)