题解

#include<iostream>
using namespace std;
struct node{
	int data;
	node *next;
};
int main(){
	node *head,*r,*p;
	head=new node;
	int n;
	cin>>n;
	cin>>head->data;
	head->next=NULL;
	r=head;
	node *head2=head;
	for(int i=1;i<n;i++){
		p=new node;
		cin>>p->data;
		p->next=r->next;
		r->next=p;
		r=p;
	}
	int a,m;
	cin>>a>>m;
	
	r=head;
	while(r->data!=a){
		r=r->next;
	}
	p=new node;
	p->data=m;
	p->next=r->next;
	r->next=p;
	
	r=head;
	for(int i=1;i<=n+1;i++){
		cout<<r->data<<" ";
		r=r->next;
	}
	r=head;
	return 0;
}