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; //返回备份的数值
}