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

上一篇大体的介绍了栈，并使用数组的方式模拟了栈的实现。 此次使用单向链表来模拟栈的实现前端 用单向链表实现栈的思路： 1.使用单向链表来模拟栈 2.建立节点类，建立一个top指针表示栈顶，初始化为null 3.入栈操做：当有数据加入到栈中时，将节点添加到链表的最后，并将top指针指向这个节点 4.出栈操做：当有数据出栈时，将最后的节点出栈(将最后的节点从链表中删除)，并将top指向最后节点的前一个

>>阅读原文<<