List：：去重，倒置

无序去重：

template <typename T> int List<T>::deduplicate() { //剔除无序列表中的重复节点
   if (_size < 2) return 0; //平凡列表自然无重复
   int oldSize = _size; //记录原规模
   ListNodePosi(T) p = header; Rank r = 0; //p从首节点开始
   while (trailer != (p = p->succ)) { //依次直到末节点
      ListNodePosi(T) q = find(p->data,r,p); //在p的r个（真）前驱中查找雷同者
      q ? remove(q) : r++; //若的确存在，则删除之；否则秩加一
   } //assert: 循环过程中的任意时刻，p的所有前驱互不相同
   return oldSize - _size; //列表规模变化量，即被删除元素总数
}

有序去重（两两比较）：

template <typename T> int List<T>::uniquify() { //成批剔除重复元素，效率更高
   if (_size < 2) return 0; //平凡列表自然无重复
   int oldSize = _size; //记录原规模
   ListNodePosi(T) p; ListNodePosi(T) q; //依次指向紧邻的各对节点
   for (p = header,q = p->succ; trailer != q; p = q,q = q->succ) //从自左向右扫描
      if (p->data == q->data) { remove(q); q = p; } //若p和q雷同，则删除后者
   return oldSize - _size; //列表规模变化量，即被删除元素总数
}

前后倒置：

template <typename T> void List<T>::reverse() { //前后倒置
   ListNodePosi(T) p = header; ListNodePosi(T) q = trailer; //头、尾节点
   for (int i = 1; i < _size; i += 2) //（从首、末节点开始）由外而内，捉对地
      swap((p = p->succ)->data,(q = q->pred)->data); //交换对称节点的数据项
}