愿四域友乐享冬至

使用C++ STL里的list 我刚开始用的是remove();
这个方法现在发现真的是捉襟见肘。
因为每次移除是按值匹配移除，
所以相同的值的所有元素都被移除：

例子,转置一个链表的一段值：

//程序详见：
template
void ReverseInPart( T & L ,int n )
{//实现功能的主要部分，反转f到t的f-t个元素
cout << "Enter two number as changed form and to :" ; int f, t ; cin >> f >> t ;

if(f >= t || t > n || f < 1) { cout << "Do not need reverse!\n" ; return; } Literator lt= L.begin(); int l = 1 ; while ( l < f) { lt++; l++ ; } Literator ch = lt ;//使用迭代器来完成 ++ch; //迭代器始终指向一个元素的位置，所以lt迭代器每次都前移 //而ch每次指向下一个元素，即第i+1个元素 for(int i = f ; i < t ; ++i,--lt) { int x = *ch ; ++ch; //由于remove会删除所有值为*ch 的元素，所以ch 应该先增加 //使用erase更方便，详见gx/abort_stl_list L.remove(x); L.insert(lt,x); } //remove void remove( const TYPE &val );删除所有值为val的元素 }
可以看出如果输入链表元素都是不同的值的话都无所谓
比如说 1→2→3→4→5，现在逆转2~5
得到：1→5→4→3→2
但是如果输入中有相同的数就会发生错误，
如原链表：1→2→2→1
（其实是个镜像链表,这个在《程序员面试算法》的第17题有体现）
逆转3~4后，L.remove(x);这里x值为1时，
将导致删除两个元素，最后得到的链表就变成了：
2→1→2
后面发现erase()这个方法，可以直接删除迭代器
指向的链表元素，这个方法是很方便的：

template
void ReverseInPart( T & L ,int n )
{//实现功能的主要部分，反转f到t的f-t个元素
cout << "Enter two number as changed form and to :" ; int f, t ; cin >> f >> t ;

if(f >= t || t > n || f < 1) { cout << "Do not need reverse!\n" ; return; } Literator lt= L.begin(); int l = 1 ; while ( l < f) { lt++; l++ ; } Literator ch = lt ;//使用迭代器来完成 ++ch; //迭代器始终指向一个元素的位置，所以lt迭代器每次都前移 //而ch每次指向下一个元素，即第i+1个元素 for(int i = f ; i < t ; ++i,--lt) { int x = *ch ; Literatir d_ch; ++ch; //由于remove会删除所有值为*ch 的元素，所以ch 应该先增加 //使用erase更方便，详见gx/abort_stl_list L.erase(d_ch); L.insert(lt,x); } //remove void remove( const TYPE &val );删除所有值为val的元素 }