package chap03; import java.util.Scanner; import chap02.SqList; public class LinkListTest { public static void menu() { System.out.println("-------------------"); System.out.println("操作选项菜单"); System.out.println("1.输出表长"); System.out.println("2.插入元素"); System.out.println("3.删除元素"); System.out.println("4.定位元素"); System.out.println("5.取表元素"); System.out.println("6.显示线性表"); System.out.println("0.退出"); System.out.println("-------------------"); } public static void main(String[] args) throws Exception { LinkList L =new LinkList(8); Scanner sc = new Scanner(System.in); // 第二步：显示操作菜单 menu(); // 第三步：循环选择操作菜单，直到输入操作代码为0结束程序 int op; do { System.out.print("请输入操作代码（0-退出）:"); op = sc.nextInt(); switch (op) { case 1: System.out.println("链表的长度:" +L.length()); break; case 2: System.out.println("请输入要插入的位置:"); // 位置是从0开始的 int loc = sc.nextInt(); System.out.println("请输入要插入该位置的值:"); Object num = sc.next(); L.insert(loc,num); System.out.println("插入操作成功！"); break; case 3: System.out.print("请输入要删除元素的位置:"); loc = sc.nextInt(); L.remove(loc); System.out.println("删除操作成功"); break; case 4: System.out.print("请输入要查找的元素:"); num = sc.next(); System.out.println(num + "在表中的位置：" +L.indexOf(num)); break; case 5: System.out.print("请输入要查找元素的位置:"); loc = sc.nextInt(); System.out.println(loc + "位置上的元素为：" + L.indexOf(loc)); break; case 6: L.display(); break; case 0: System.out.print("程序结束！"); return; default: System.out.print("输入操作代码有误，请重新选择！"); } } while (op != 0); sc.close(); } }

这是一个 Java 语言的程序，主要是对链表进行操作，包括输出表长、插入元素、删除元素、定位元素、取表元素和显示线性表等操作。程序中使用了 Scanner 类来获取用户输入，使用了 switch 语句来实现不同操作的选择。