单链表的基本操作（3）：单链表实现栈

我们知道，栈是一种“后进先出”的数据结构，对栈的插入和删除操作都是在栈头位置进行的，这与在单链表的表头插入和删除元素的原理类似，因此可以用单向链表实现栈。

  单链表实现栈的Java代码：

package parking;

import java.util.Stack;

class Node {

	Object data;
	Node next;

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

}

class LinkNode {
	private Node head;
	private int size;

	public LinkNode() {
		this.head = null;
		this.size = 0;
	}

	// 判断是否为空
	public boolean isEmpty() {
		return size == 0 ? true : false;
	}

	// 头插入法
	public void addHNode(Node node) {
		if (head == null) {
			head = node;
		} else {
			node.next = head;
			head = node;
		}
		size++;
	}

	// 输出头结点，不删除
	public Object sysHNode() {
		if (head == null) {
			return null;
		}
		Object obj = head.data;
		return obj;
	}

	// 输出头结点,并删除
	public Object sysHnode() {
		if (head == null) {
			return null;
		}
		Object obj = head.data;
		if (head.next &