Students Order

Students Order new 100

public class StudentsOrder {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int K = Integer.parseInt(scanner.nextLine().split(" ")[1]);
        Map<String, Node> seats = new HashMap<>();
        MyStudentsList studentsList = new MyStudentsList();
        for (String student : scanner.nextLine().split(" ")) {
            Node node = studentsList.addLast(student);
            seats.put(student, node);
        }
        for (int i = 0; i < K; i++) {
            String[] seatsChange = scanner.nextLine().split(" ");
            String stud1 = seatsChange[0];
            String stud2 = seatsChange[1];

            Node currentSeat = seats.get(stud1);
            Node targetSeat = seats.get(stud2);
            studentsList.addBefore(currentSeat, targetSeat);
        }

        for (String s : studentsList) {
            System.out.print(s + " ");
        }
    }
}