吧简单的问题想复杂了。其实边输入边处理就可以。用的是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()+" "); } } }