第五题、链式线性表的插入与删除（难度系数65）

链式线性表的插入与删除
描述：删除链式线性表指定位置的元素。
输入：第一行为自然数n，表示链式线性表的长度，第二行为n个自然数表示链式线性表各元素值。第三行为指定删除的位置，第四行为插入的位置及元素值（如果位置不对，则不作操作，插入位置应在删除元素后重新计数）。
输出：输出删除与插入元素后的链式线性表的所有元素，元素之间用一个空格隔开。
样例输入：

5
1 2 3 4 5
3
6 7

样例输出：

1 2 4 5

参考：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 0; i < n; i++) {
            arr.add(sc.nextInt());
        }
        int del = sc.nextInt() - 1;
        if (del >= 0 && del < arr.size()) {
            arr.remove(del);
        }
        int ad = sc.nextInt() - 1;
        int val = sc.nextInt();
        if (ad >= 0 && ad <= arr.size()) {
            arr.add(ad, val);
        }
        for (int i = 0; i < arr.size(); i++) {
            System.out.print(arr.get(i) + " ");
        }
    }
}