0001 #include "Entry/Entry.h" 0002 template <typename T> struct QNode; 0003 template <typename T> using QNodePosi = QNode<T>*; //跳转表节点位置 0004 template <typename T> struct QNode { //四联节点 0005 T entry; //所存词条 0006 QNodePosi<T> pred, succ, above, below; //前驱、后继、上邻、下邻 0007 QNode( T e = T(), QNodePosi<T> p = NULL, QNodePosi<T> s = NULL, 0008 QNodePosi<T> a = NULL, QNodePosi<T> b = NULL ) //构造器 0009 : entry( e ), pred( p ), succ( s ), above( a ), below( b ) {} 0010 QNodePosi<T> insert( T const& e, QNodePosi<T> b = NULL ); //将e作为当前节点的后继、b的上邻插入 0011 };