链表实现栈

数组实现栈我用了5分钟
然而链表实现栈用了1个小时。。太菜了，感觉脑袋一团浆糊，指针节点指来指去，插来插去烦死了，下面开始介绍
1.定义节点，为了方便，我就不设置私有了，全是public

1.链式栈，add的作用是记录当前指针指到哪了，maxSize记录了栈的最大数量，head是头节点，头节点是空的，不参与到栈的数目中来，pushval算是一个辅助节点，其实在这里说也说不清楚，具体还是要在代码中体会，因为我的水平比较烂，所以可能有很多冗余，然后可能也有很多不合理的地方，反正毕竟是实现出来了，给自己看看，当做经验了。

2.初始化数组，定义一个辅助指针temp，然后根据maxSize初始化一个链表，当然这个链表里什么值都没，也就是全为0

3.添加操作，判断空和满放到最后再讲，因为有几个变量还表示的不明确，首先push一次，add要加一次，初始为0，这就表示链表里有几个值，add就为几，纯粹的是一个计数的作用，因为我们一开始pushval初始化在head的位置，而head不参与到我们的链表中来，所以先将pushval后移到下个节点，然后为他赋值，注意，此时此刻pushval永远在有值的最后一个位置。

4.出栈操作
还是先定义一个辅助节点temp,因为我们遵循的先进后出的原则，当前链表的最后一个数据是我们最后添加进去的，所以我们pop的时候从最后一个开始pop，所以我们先将temp指针移到最后一个数据的前一个（注意，我们这里使用的是单向链表，要移除某个元素，需要借助这个元素的前一个元素），因为我们要出栈这个数据，但是原来的maxSize不会该表，所以我们新建一个节点nn
nn.next=temp.next;
temp.next=nn;
这样我们就连接好了，手术成功
pushval=head;
for(int i=0;i<add-1;i++){
pushval=pushval.next;
}
为什么要有上面这步操作，因为我们的pushval是全局变量，如果栈满了，那么再出栈，再入栈还是提示满了，所以我们每次pop的时候会初始化pushval,因为出栈了，所以add要-1，注意这个;i<add-1，因为我们出栈了一次，所以这里的pushval要移到原来的前一个位置

5.栈空和栈满

add是记录数目的，很显然add为0的话栈是空的
如果add等于maxSize的话，栈是满的
6.遍历

最后是遍历操作，注意这里不能i<maxsize，因为有可能栈没有填满，那么会遍历出来默认值也就是0.