node.java

这里面包含有栈

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();
		}
	}
}