吧简单的问题想复杂了。其实边输入边处理就可以。用的是java库函数的链表。

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        int count=sc.nextInt();
        int head=sc.nextInt();
        LinkedList<Integer> lm=new LinkedList<Integer>();
        lm.add(head);
        int insert=sc.nextInt();
        while(sc.hasNext()){
            int index=lm.indexOf(sc.nextInt());
            lm.add(index+1,insert);
            insert=sc.nextInt();
        }
        int index=lm.indexOf(insert);
        lm.remove(index);
        Iterator it=lm.iterator();
        while(it.hasNext()){
            System.out.print(it.next()+" ");
        }
    }
}