题解 | #【模板】链表#

import java.util.*;
public class Main{
    static LinkedList<Integer> list = new LinkedList<>();
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String num = sc.nextLine();
        while(sc.hasNextLine()){
            String input = sc.nextLine().trim();
            if(input.equals(""))
                continue;
            String[] arr = input.split(" ");
            if(arr[0].equals("insert"))
                insert(Integer.valueOf(arr[1]),Integer.valueOf(arr[2]));
            else if(arr[0].equals("delete"))
                delete(Integer.valueOf(arr[1]));
        }
        if(list==null || list.isEmpty())
            System.out.println("NULL");
        else{
            for(Integer element:list){
                System.out.print((int)element);
                System.out.print(" ");
            }

        }      
    }
    public static void insert(int x,int y){
        int index = list.indexOf(x);
        if(index!=-1)
            list.add(index,y);
        else
            list.add(y);
    }
    public static void delete(int x){
        int index = list.indexOf(x);
        if(index!=-1)
            list.remove(Integer.valueOf(x));
    }
}

注意： 1.要考虑链表为null和内部元素为空情况 2.LinkedList可以根据元素获取序号index如indexOf(int x)函数 remove可以根据元素删除也可以根据序号删除。