java泛型实现链式栈

public class LinkedStack<T> {
	private Node<T> top;
	
	public LinkedStack() {
		this.top = new Node<T>();
	}
	
	public void push(T element) {
		top = new Node<T>(element, top);
	}
	
	public T pop() {
		T result = top.val;
		if(!top.end()) {
			top = top.next;
		}
		return result;
	}
	
	class Node<U> {
		U val;
		Node<U> next;
		public Node() {
			this.val = null;
			this.next = null;
		}
		public Node(U val, Node<U> next) {
			this.val = val;
			this.next = next;
		}
		
		private boolean end() {
			return val == null && next == null;
		}
	}

	public static void main(String[] args) {
		LinkedStack<String> stack = new LinkedStack<String>();
		for(String str : "this is a test".split(" ")) {
			stack.push(str);
		}
		String tmp;
		while((tmp = stack.pop()) != null) {
			System.out.println(tmp);
		}
	}
}

参考《Java 编程思想》