c++中List在遍历时删除节点的方法，带源码

最新推荐文章于 2026-06-09 22:31:28 发布

原创最新推荐文章于 2026-06-09 22:31:28 发布 · 2.1w 阅读

3 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#list #c++ #iterator #user #system

c++ 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了在C++中遍历List并删除满足条件节点时遇到的问题及其解决方案。错误地使用iterator会导致错误，但通过修正代码，可以实现安全删除。提供了一个测试程序作为示例。

今天在开发的过程中遇到问题，想要遍历一个List中的节点，满足一定条件则删除该节点，但是由于使用的是iterator就会出现错误，最后找到解决方法，并写了一个测试程序，呵呵：

// ListTest.cpp : Defines the entry point for the console application.

//

#include "stdafx.h"

#include <iostream>
#include <list>
#include <algorithm>
using namespace std;


struct st_user
{
	int id;
	char name[255];
};

int _tmain(int argc, _TCHAR* argv[])
{

	st_user a1,a2,a3;

	a1.id = 1;
	sprintf(a1.name,"%s","xxxxxxxxx");
	a2.id = 2;
	sprintf(a2.name,"%s","fff");
	a3.id = 3;
	sprintf(a3.name,"%s","bbbb");

	list<st_user*> list1;

	list1.push_back(&a1);
	list1.push_back(&a2);
	list1.push_back(&a3);


	printf("------------------------------\n");


	for(list<st_user*>::iterator iter = list1.begin(); iter != list1.end(); ++iter)
	{
		printf("%s \n", (*iter)->name);
	}


	printf("------------------------------\n");


	for(list<st_user*>::iterator iter = list1.begin(); iter != list1.end();)
	{
		if( (*t)->id == 2 )
		{
			iter = list1.erase(t);
		}
		else
			++iter;

	}

	printf("------------------------------\n");


	for(list<st_user*>::iterator iter = list1.begin(); iter != list1.end(); ++iter)
	{
		printf("%s \n", (*iter)->name);
	}


	printf("------------------------------\n");


	system("pause");


	return 0;
}

运行结果：

--------------------------------------

@2015-7-20 10:06:01 修正了网友们提到的错误，哈哈，这个错误太低级了，敬请原谅

原来错误的代码：

	for(list<st_user*>::iterator iter = list1.begin(); iter != list1.end(); ++iter)
	{
		if( (*t)->id == 2 )
		{
			list1.erase(t);
		}
	}