链表的基本操作 （Java代码）

import java.util.ArrayList;
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(0,sc.nextInt());
		}
		int m=sc.nextInt();
		for (int i = 0; i < m+1; i++) {
			String str=sc.nextLine();
              if(!str.equals("")){
			  String[]s=str.split(" ");
			  
				if(s[0].equals("show")){
					int k=arr.size();
					if(k==0)System.out.println("Link list is empty");
					else{
						for (int j = 0; j < k-1; j++) {
							System.out.print(arr.get(j)+" ");
						}
						System.out.println(arr.get(k-1));
					}
				}else if(s[0].equals("insert")){
					int a=Integer.parseInt(s[1]);
					int b=Integer.parseInt(s[2]);
					try {
						arr.add(a-1,b);
						System.out.println("insert OK");
					} catch (Exception e) {
						System.out.println("insert fail");
					}
				}
				else if(s[0].equals("delete")){
					int a=Integer.parseInt(s[1]);
					try {
						arr.remove(a-1);
					    System.out.println("delete OK");
					} catch (Exception e) {
						System.out.println("delete fail");
					}
				}
				else {
					int a=Integer.parseInt(s[1]);
					try {
					    System.out.println(arr.get(a-1));
					} catch (Exception e) {
						System.out.println("get fail");
					}
				}
			}
		}
	}
}