0001 template <typename T> T List<T>::remove( ListNodePosi<T> p ) { //删除合法节点p
0002    T e = p->data; //备份待删除节点的数值（假定T类型可直接赋值）
0003    p->pred->succ = p->succ; p->succ->pred = p->pred; //短路联接
0004    delete p; _size--; //释放节点，更新规模
0005    return e; //返回备份的数值
0006 } //O(1)