C++中，如何删除list中间的第i个元素

2025-02-23 08:53:07

推荐回答（4个）

回答1：

list nlist(30);
list::iterator pnlist = nlist.begin();
advance(pnlisr,i);//迭代器前进i个元素，注意i是从0开始
if(pnlisr!=nlist.end())//最后一个不能删除
	nlist.erase(pnlisr);//删除第i个元素

其实advance这个辅助函数，对你的迭代器的复杂度是O（N），和使用++操作符步进i次在效率上没有什么区别，只是代码上方便一些。

回答2：

// pnlist指向要删除的元素，然后如下代码即可删除该元素（但此方法不能删除最后一个元素）
nlist.erase(pnlist);

加入你要删除第n个元素，则可以通过以下方法将pnlist指向该元素：
for(int i = 0; i < n && pnlist != nlist.end(); ++i)
pnlist++;

回答3：

可以这样写
list:iterator pt = pnlist;
for(int j = 0; pt != nlist.end(), j != i; pt = pt->next ) ;
nlist.erase(pt);
这样就可以找到那个节点，就是麻烦了点

回答4：

list::iterator pnlist = nlist.begin();
advance(pnlisr,i);
这样子pnlisr就是pnlisr+i了