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; } //清空列表，釋放頭、尾哨兵節點