37 链表1

实现一个链表？并循环输出每个节点的内容。

链表应包含2个部分
a. 链表里的数据： String或者自定义的对象
b. 指向下个节点的引用

package chapter03Test;

public class Node {
    /**
         * 如何声明一个链表？
         * 1. 链表应包含2个部分
         *    a. 链表里的数据： String或者自定义的对象
         *    b. 指向下个节点的引用
     */

    private String data;
    private Node next;  //表示指向下一个节点的引用

    public Node(String data) {
        this.data = data;
    }

    public String getData() {
        return data;
    }

    public void setData(String data) {
        this.data = data;
    }

    public Node getNext() {
        return next;
    }

    public void setNext(Node next) {
        this.next = next;
    }
}

测试程序

package chapter03Test;

public class TestNode {
    public static void main(String[] args) {
        //初始化节点并是设置先后关系
        Node n1 = new Node("apple");
        Node n2 = new Node("banana");
        Node n3 = new Node("orange");

        n1.setNext(n2);
        n2.setNext(n3);

        Node cur = n1;
        while (cur != null) {
            System.out.println(cur.getData());
            cur = cur.getNext();
        }
    }
}

···