java数据结构24:删除数组中的元素（链表）

- 日理万妓 2023-02-20 10:52 1阅读 0赞

## 24:删除数组中的元素（链表） ##

总时间限制:

10000ms

内存限制:

131072kB

描述

给定N个整数，将这些整数中与M相等的删除

假定给出的整数序列为：1,3,3,0,-3,5,6,8,3,10,22,-1,3,5,11,20,100,3,9,3

应该将其放在一个链表中，链表长度为20

要删除的数是3，删除以后，链表中只剩14个元素：1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

要求：必须使用链表，不允许使用数组,也不允许不删除元素直接输出

程序中必须有链表的相关操作：建立链表，删除元素，输出删除后链表中元素，释放链表。**不符合要求的程序即使通过，也会算作0分 。**

输入

输入包含3行：  
第一行是一个整数n(1 <= n <= 200000)，代表数组中元素的个数。  
第二行包含n个整数，代表数组中的n个元素。每个整数之间用空格分隔；每个整数的取值在32位有符号整数范围以内。  
第三行是一个整数k，代表待删除元素的值（k的取值也在32位有符号整数范围内）。

输出

输出只有1行：  
将数组内所有待删除元素删除以后，输出数组内的剩余元素的值，每个整数之间用空格分隔。

样例输入

20
    1 3 3 0 -3 5 6 8 3 10 22 -1 3 5 11 20 100 3 9 3
    3

样例输出

1 0 -3 5 6 8 10 22 -1 5 11 20 100 9

提示

重点注意要删除的元素是第1项、最后1项或相邻出现等情况。

方法一如下：

import java.util.LinkedList;
    import java.util.Scanner;
    
    /**
     * @author baikunlong
     * @date 2020/6/26 13:35
     */
    public class Main {
        public static void main(String[] args) {
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            LinkedList<Integer> list = new LinkedList<>();
            for (int i = 0; i < n; i++) list.add(scanner.nextInt());
            Integer m = scanner.nextInt();
            while (list.remove(m)) {}
            while (!list.isEmpty()) System.out.print(list.removeFirst()+" ");
        }
    }

方法二如下：

import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.Iterator;
    import java.util.LinkedList;
    
    public class Main {
        public static void main(String[] args) throws IOException {
            BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in));
            int size = Integer.parseInt(bufferedReader.readLine());
            String nums = bufferedReader.readLine();
            Integer anInt = Integer.parseInt(bufferedReader.readLine());
            LinkedList<Integer> integers = new LinkedList<>();
            String[] s = nums.split(" ");
            for (int i = 0; i < size; i++) {
                integers.add(Integer.valueOf(s[i]));
            }
            while (integers.remove(anInt)){
            }
            Iterator<Integer> iterator = integers.iterator();
            while (iterator.hasNext()){
                System.out.print(iterator.next());
                System.out.print(iterator.hasNext()?" ":"");
            }
        }
    }