链式线性表的插入与删除
描述:删除链式线性表指定位置的元素。
输入:第一行为自然数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) + " ");
}
}
}