1.用一单链表L实现一个栈，要求PUSH和POP操作的时间仍为O(1).
入栈操作相当于插入操作。出栈相当于删除操作。代码如下：入栈操作相当于插
阅读背景：
用单链表实现一个队列或一个栈的出入队和出入栈操作
来源：互联网
分享到：
