0001 template <typename T> List<T>::~List() { //从head到tail，逐个释放每个节点
0002    for (LNP<T> x = head; x != tail; delete (x = x->succ)->pred);
0003    delete tail;
0004 } //时间复杂度线性正比于节点总数，以及每个T类型对象的递归析构所需的时间