Java链表

Posted 2020-10-14

今天利用闲暇时间把Java基础的链表看了一下，由于长时间没碰已经忘得差不多了，回头复习复习。

下面是实例

 

代码如下

import java.util.Scanner;
//定义一个节点类
public class Node {
    private int data;//数据域
    private Node next;// 定义一个指针
    public Node(int data){
        this.data = data ;
        this.next = null;
    }
    public Node (){}
    //头插法建立链表
    public Node createList(){
        int m ;
        Scanner reader = new Scanner(System.in);
        m = reader.nextInt();
        Node head = null;
        while(m>0){
            Node obj = new Node(m);
            if(head==null){
                head = obj;
            }else{
                obj.next = head;
                head = obj;
            }
            m = reader.nextInt();
        }
        return head;
    }
    //遍历链表
    public void print(){
        Node p =this;
        while(p!=null){
            System.out.println(p.data);
            p = p.next;
        }
    }
}   

测试代码

public class Test {
public static void main(String args[]) {
Node node = new Node();
Node p = node.createList();
p.print();
}
}