0001 template <typename T> struct ListNode;
0002 template <typename T> using ListNodePosi = ListNode<T>*; //列表节点位置
0003 template <typename T> struct ListNode { //列表节点模板类（以双向链表形式实现）
0004 // 成员
0005    T data; ListNodePosi<T> pred, succ; //数值、前驱、后继
0006 // 构造方法
0007    ListNode() {} //针对head和tail的构造
0008    ListNode ( T const& e, ListNodePosi<T> p = NULL, ListNodePosi<T> s = NULL )
0009       : data( e ), pred( p ), succ( s ) {} //默认构造器（类T须定义复制方法）
0010 // 操作接口
0011    ListNodePosi<T> insertPred( T const& e ); //紧靠当前节点之前插入新节点
0012    ListNodePosi<T> insertSucc( T const& e ); //紧随当前节点之后插入新节点
0013 };