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); //交换对称节点的数据项}