package org.huhuiyu.datastructures;

/**
 * 鏈表的基礎，節點類
 */
public class Node<T> {
	private T data = null; // 節點保存的數據
	private Node<T> next = null; // 指向下一個節點的鏈接

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

	/**
	 * 獲取節點數據
	 * 
	 * @return 節點數據
	 */
	public T getData() {
		return data;
	}

	/**
	 * 設置節點數據
	 * 
	 * @param data
	 */
	public void setData(T data) {
		this.data = data;
	}

	/**
	 * 獲取節點的下一個鏈接節點
	 * 
	 * @return 節點的下一個鏈接節點
	 */
	public Node<T> getNext() {
		return next;
	}

	/**
	 * 設置節點的下一個鏈接節點
	 * 
	 * @param next
	 */
	public void setNext(Node<T> next) {
		this.next = next;
	}

	@Override
	public String toString() {
		return data.toString();
	}

	public static void main(String[] args) {
		// 構建鏈表
		Node<String> head = new Node<String>("頭節點");
		Node<String> one = new Node<String>("第一個節點");
		Node<String> two = new Node<String>("第二個節點");
		head.setNext(one);
		one.setNext(two);
		// 遍歷鏈表
		Node<String> p = head;
		while (p != null) {
			System.out.println(p.getData());
			p = p.getNext();
		}
	}
}