#ifndef STACK_H
#define STACK_H
class Stack
{
struct Link
{
void * data;
Link * next;
Link(void * dat,Link* nxt);
~Link();
}* head;
public:
Stack();
~Stack();
void push(void * dat);
void * peek();
void *pop();
};
#endif //STACK4_H ///:~


#include "Stack4.h"
using namespace std;
Stack::Link::Link(void * dat,Link * nxt)
{
data=dat;
next=nxt;
}
Stack::Link::~Link(){}
Stack::Stack()
{
head=0;
}
void Stack::push(void * dat)
{
head=new Link(dat,head);
}
void * Stack::peek()
{
return head->data;
}
void * Stack::pop()
{
if(head==0)
return 0;
void * result =head->data;
Link* oldHead=head;//我觉得在这两处红色字处是多余的，可以省略，
head=head->next;//因为在这里可以直接让head直接指向head->next;
delete oldHead;
return result;
}
Stack::~Stack()
{
}
各位有什么见解，能谈谈吗？

红色的代码是为了释放pop出的数据所占的空间，不是多余的。
因为在这个stack里，每一个数据都是一个link结构体，在push的时候分配了空间，
数据被pop，所占用的空间也应当释放。否则，会造成内存泄漏。

柳儿说的很好

谢谢斑竹