栈---单向链表模拟栈的实现

上一篇大致的介绍了栈，并使用数组的方式模拟了栈的实现。
这次使用单向链表来模拟栈的实现

用单向链表实现栈的思路：
1.使用单向链表来模拟栈
2.创建节点类，创建一个top指针表示栈顶，初始化为null
3.入栈操作：当有数据加入到栈中时，将节点添加到链表的最后，并将top指针指向这个节点
4.出栈操作：当有数据出栈时，将最后的节点出栈(将最后的节点从链表中删除)，并将top指向最后节点的前一个节点
5.遍历：栈的遍历是先进后出，而链表是先进先出，所以要先将链表进行反转，然后再打印，来实现栈的遍历

Java代码实现：

import java.util.Scanner;

public class LinkedListStackDemo {
public static void main(String[] args) {
	// TODO Auto-generated method stub

	//测试
	//创建单向链表实现的栈
	LinkedListStack linkedListStack = new LinkedListStack();
	String key = "";//用来接收用户的输入
	boolean loop = true;//控制是否退出菜单
	Scanner input = new Scanner(System.in);
	while(loop) {
		System.out.println();
		System.out.println("show:表示显示栈！");
		System.out.println("exit:退出程序！");
		System.out.println("push:表示添加数据到栈(入栈)！");
		System.ou