LinkList的java实现

单链表的类

public class ListNode {
    int val;
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}

操作类

package Chapter2;

import java.util.Scanner;

public class ListNodeOperation {
    public static void printListNode(ListNode end){
        while(end.next != null){
            System.out.print(end.val+"->");
            end=end.next;
        }
        System.out.println(end.val);
    }
    public static ListNode createListNode(){
        Scanner in=new Scanner(System.in);
        ListNode end=new ListNode(in.nextInt());
        while(in.hasNext()){
            String nextString=in.next();
            if(nextString.equals("quit")){
                break;
            }
            ListNode n=new ListNode(Integer.parseInt(nextString));
            n.next=end;
            end=n;
        }
        return end;
    }
}

测试输出：

    public static void main(String[] args){
        Scanner in=new Scanner(System.in);
        ListNode end=new ListNode(in.nextInt());
        while(in.hasNext()){
            String nextString=in.next();
            if(nextString.equals("quit")){
                break;
            }
            ListNode n=new ListNode(Integer.parseInt(nextString));
            n.next=end;
            end=n;
        }
        ListNodeOperation.printListNode(end);
    }