List：：insert remove

各種插入操作：

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> //將e緊隨當前節點之後插入於當前節點所屬列表（設有哨兵尾節點trailer）
ListNodePosi(T) ListNode<T>::insertAsSucc(T const & e) {
   ListNodePosi(T) x = new ListNode(e, this, succ); //創建新節點
   succ->pred = x; succ = x; //設置逆向鏈接
   return x; //返回新節點的位置
}

template <typename T> ListNodePosi(T) List<T>::insertAsFirst(T const& e)
{  _size++; return header->insertAsSucc(e);  } //e當作首節點插入

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

template <typename T> ListNodePosi(T) List<T>::insertBefore(ListNodePosi(T) p, T const& e)
{  _size++; return p->insertAsPred(e);  } //e當作p的前驅插入

template <typename T> ListNodePosi(T) List<T>::insertAfter(ListNodePosi(T) p, T const& e)
{  _size++; return p->insertAsSucc(e);  } //e當作p的後繼插入

刪除操作：

template <typename T> T List<T>::remove(ListNodePosi(T) p) { //刪除合法位置p處節點，返回其數值
   T e = p->data; //備份待刪除節點的數值（假定T類型可直接賦值）
   p->pred->succ = p->succ; p->succ->pred = p->pred; //後繼、前驅
   delete p; _size--; //釋放節點，更新規模
   return e; //返回備份的數值
}