0001 template <typename T> QNodePosi<T> //将e作为当前节点的后继、b的上邻插入Quadlist 0002 QNode<T>::insert( T const& e, QNodePosi<T> b ) { 0003 QNodePosi<T> x = new QNode<T>( e, this, succ, NULL, b ); //创建新节点 0004 succ->pred = x; succ = x; //设置水平逆向链接 0005 if ( b ) b->above = x; //设置垂直逆向链接 0006 return x; //返回新节点的位置 0007 }