一个链表list中，要删除掉其中等于某个值的节点，代码怎样写，运行效率最快？

[好啊之]

例如，要删除掉所有等于1的节点。求解。

[__cc__]

引用 楼主 u014399446 的回复:

例如，要删除掉所有等于1的节点。求解。

遍历一遍，删掉符合的节点呀，难道还有别的办法？ list<int>::iterator pIndex = a.begin(); while(pIndex!=a.end()) { if(*pIndex==1)pIndex=a.erase(pIndex); else ++pIndex; }

[好啊之]

在遍历过程中，删除当前元素，确保不会出错？迭代器还有效？ a.erase(pIndex);后，当前的pIndex，还是erase前的pIndex？

引用 1 楼 neustar1 的回复:

[quote=引用 楼主 u014399446 的回复:] 例如，要删除掉所有等于1的节点。求解。

遍历一遍，删掉符合的节点呀，难道还有别的办法？ list<int>::iterator pIndex = a.begin(); while(pIndex!=a.end()) { if(*pIndex==1)pIndex=a.erase(pIndex); else ++pIndex; }[/quote]

[__cc__]

看清楚是pIndex=a.erase(pIndex);函数会自动返回下一个节点的iterator

引用 2 楼 u014399446 的回复:

在遍历过程中，删除当前元素，确保不会出错？迭代器还有效？ a.erase(pIndex);后，当前的pIndex，还是erase前的pIndex？ [quote=引用 1 楼 neustar1 的回复:] [quote=引用 楼主 u014399446 的回复:] 例如，要删除掉所有等于1的节点。求解。

遍历一遍，删掉符合的节点呀，难道还有别的办法？ list<int>::iterator pIndex = a.begin(); while(pIndex!=a.end()) { if(*pIndex==1)pIndex=a.erase(pIndex); else ++pIndex; }[/quote][/quote]

[还差得远呢]

二楼正解啊，C++primer里有

[好啊之]

原来如此

引用 3 楼 neustar1 的回复:

看清楚是pIndex=a.erase(pIndex);函数会自动返回下一个节点的iterator [quote=引用 2 楼 u014399446 的回复:] 在遍历过程中，删除当前元素，确保不会出错？迭代器还有效？ a.erase(pIndex);后，当前的pIndex，还是erase前的pIndex？ [quote=引用 1 楼 neustar1 的回复:] [quote=引用 楼主 u014399446 的回复:] 例如，要删除掉所有等于1的节点。求解。

遍历一遍，删掉符合的节点呀，难道还有别的办法？ list<int>::iterator pIndex = a.begin(); while(pIndex!=a.end()) { if(*pIndex==1)pIndex=a.erase(pIndex); else ++pIndex; }[/quote][/quote][/quote]