无序去重：

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

有序去重（两两比较）：

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

前后倒置：

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