List：：构造、复制构造、析构

构造函数：

默认构造函数：
构造一个空列表：

template <typename T> void List<T>::init() { //列表初始化，在创建列表对象时统一调用
   header = new ListNode<T>; //创建头哨兵节点
   trailer = new ListNode<T>; //创建尾哨兵节点
   header->succ = trailer; header->pred = NULL;
   trailer->pred = header; trailer->succ = NULL;
   _size = 0; //记录规模
}

   List() { init(); } //默认

复制构造函数：
复制自p起的n项：

template <typename T> //将e紧靠当前节点之前插入于当前节点所属列表（设有哨兵头节点header）
ListNodePosi(T) ListNode<T>::insertAsPred(T const & e) {
   ListNodePosi(T) x = new ListNode(e, pred, this); //创建新节点
   pred->succ = x; pred = x; //设置正向链接
   return x; //返回新节点的位置
}

template <typename T> ListNodePosi(T) List<T>::insertAsLast(T const& e)
{  _size++; return trailer->insertAsPred(e);  } //e当作末节点插入

template <typename T> //列表内部方法：复制列表中自位置p起的n项
void List<T>::copyNodes(ListNodePosi(T) p, int n) { //p合法，且至少有n-1个真后继节点
   init(); //创建头、尾哨兵节点并做初始化
   while(n--) { insertAsLast(p->data); p = p->succ; } //将起自p的n项依次作为末节点插入
}

整体复制：

   ListNodePosi(T) first() const { return header->succ; } //首节点位置

template <typename T>
List<T>::List(List<T> const & L) { copyNodes(L.first(), L._size); } //整体复制列表L

复制第r起的n项：

template <typename T> //assert: r+n <= L._size
List<T>::List(List<T> const & L, int r, int n) { copyNodes(L[r], n); } //复制L中自第r项起的n项

析构函数：

template <typename T> List<T>::~List() //列表析构器
{ clear(); delete header; delete trailer; } //清空列表，释放头、尾哨兵节点