java数据结构 二水平 课程设计 源代码(非数据库).docVIP

第一个 LinList public class LinList implements List { Node head; Node current; int size; LinList(){ head = current = new Node(null); } public void index(int i) throws Exception{ if(i -1 || i size - 1){ throw new Exception(参数错误！); } if(i == -1) {current=head;return;} current = head.next; int j = 0; while((current != null) j i){ current=current.next; j ++; } } public void insert(int i,String obj) throws Exception{ if(i 0 || i size){ throw new Exception(参数错误！); } index(i - 1); current.setNext(new Node(obj,current.next)); size ++; } public String delete(int i) throws Exception{ if(size == 0){ throw new Exception(链表已空无元素可删！); } if(i 0 || i size - 1){ throw new Exception(参数错误！); } index(i - 1); String obj = current.next.getElement(); current.setNext(current.next.next); size --; return obj; } public int size(){ return size; } public boolean isEmpty(){ return size == 0; } public String getData(int i) throws Exception{ if(i -1 || i size - 1){ throw new Exception(参数错误！); } index(i); return current.getElement(); } } 第二个 接口List public interface List{ public void insert(int i,String obj) throws Exception; public Object delete(int i) throws Exception; public String getData(int i) throws Exception; public int size(); public boolean isEmpty(); } 第三个 主函数 Main1 import java.awt.Button; import java.awt.Color; import java.awt.Container; import java.awt.Font; import java.awt.TextArea; import java.awt.event.ActionEvent; import java.awt.event.ActionListener; import java.awt.event.WindowEvent; import java.awt.event.WindowFocusListener; import java.awt.event.WindowListener; import java.awt.List; import java.util.StringTokenizer; import javax.swing.*; import javax.swing.JFrame; public class Main1 extends JFrame{ private static JFrame frame; private JLabel textJLabel; private JLabel textJLabel1; p