编写题解 2024: 链表删除练习--STL

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<deque>
using namespace std;
void print_Deque(deque<int> &d) 
{
	for(deque<int>::const_iterator it = d.begin();it!=d.end();it++) // 设置函数只读
	{
		cout<<*it<<" ";
	}
	//cout<<endl;
}
void erase_Deque(deque<int> &d,int x) 
{
	for(deque<int>::const_iterator it = d.begin();it!=d.end();it++) // 设置函数只读
	{
		if(*it==x)
		{
		    it=d.erase(it);// 直接erase  it变为野指针
		    it--;
		}
	}
	print_Deque(d);
}
int main()
{
    deque<int> d;
    int n;
    int x;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        int value;
        cin>>value;
        d.push_back(value);
    }
    cin>>x;
    erase_Deque(d,x);
    return 0;
}