带MIN函数的栈实现（push pop min 操作都只花O（1））

struct listNode
{
	int value;
    listNode * next;	
    <strong>listNode *min;</strong> //多一个指针就可以 
};
class Stack
{
	public:
		Stack():top(NULL){};
		void pop();
		void push(int k);
	listNode* Top();
	~Stack()
	{
		listNode* temp=NULL;
	  while(top)
	    {
	    temp=top;
	    top=top->next;
	    delete  temp;
	    }	
	}
  	listNode* Min(); 
	private:
		listNode * top;
};
listNode *Stack::Min()
{
	return top->min;
}
void Stack::pop()
{
  if(top==NULL)
      return;
   listNode *temp=NULL;
   temp=top;
   top=top->next; 
   delete temp;
}
void Stack::push(int k)
{
   listNode* temp=new listNode ;	
	temp->value=k;
	temp->next=top;
	if(top==NULL||temp->value<top->value)