0001 template <typename T> //在无序列表内节点p(可能是trailer)的n个(真)前驱中,找到等于e的最后者 0002 ListNodePosi<T> List<T>::find( T const& e, Rank n, ListNodePosi<T> p ) const { 0003 while ( 0 < n-- ) //(0 <= n <= Rank(p) < _size)对于p的最近的n个前驱,从右向左 0004 if ( e == ( p = p->pred )->data ) return p; //逐个比对,直至命中或范围越界 0005 return NULL; //p越出左边界意味着区间内不含e,查找失败 0006 } //失败时,返回NULL