双向链表方案

#include<iostream>
#include<list>//双向链表
using namespace std;
int main()
{
list<int>a;//创建
int n;
cin>>n;
for(int i=0;i<n;i++)//输入
{
int k;
cin>>k;
a.push_back(k);
}
int m,q;
cin>>m>>q;
for(auto i=a.begin();i!=a.end();i++)
{
if(*i==m)//判断
{
auto it=i;//这里无法直接i++,所以得创建个it
it++;//把地址往后移一位，不然会插在m前面
a.insert(it,q);
}
}
for(auto i=a.begin();i!=a.end();i++)//输出
{
cout<<*i<<" ";
}
}