0001 template <typename K, typename V> V* Skiplist<K, V>::get( K k ) { //跳转表词条查找算法 0002 QNode< Entry<K, V> >* p = search(k); //无论是否命中,search()都不会返回NULL 0003 return (p->pred && p->entry.key == k) ? &(p->entry.value) : NULL; //故须再做判断 0004 } //有多个命中时靠后者优先