實現(xiàn)一個鏈表翘紊？并循環(huán)輸出每個節(jié)點(diǎn)的內(nèi)容庆冕。
鏈表應(yīng)包含2個部分
a. 鏈表里的數(shù)據(jù)： String或者自定義的對象
b. 指向下個節(jié)點(diǎn)的引用
package chapter03Test;
public class Node {
/**
* 如何聲明一個鏈表渔期？
* 1. 鏈表應(yīng)包含2個部分
* a. 鏈表里的數(shù)據(jù)： String或者自定義的對象
* b. 指向下個節(jié)點(diǎn)的引用
*/
private String data;
private Node next; //表示指向下一個節(jié)點(diǎn)的引用
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) {
//初始化節(jié)點(diǎn)并是設(shè)置先后關(guān)系
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();
}
}
}
···
