实现一个链表？并循环输出每个节点的内容。
链表应包含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();
}
}
}
···
