链式栈：从头节点插入和删除

//链式栈  Stack.h
template
class ArrayStack
{
    private:
     LinkNode *head,*tail;  //表头和表尾指针
     LinkNode *prevPtr,*currPtr;//记录表当前遍历位置的指针，由插入和删除操作更新
    public:
         ArrayStack(int size);
         ArrayStack();
         ~ArrayStack();
         void Clear();
         bool Push(const T item);
         bool Pop(T & item);
         T Top();
         bool isEmpty();       //判断栈是否为空
         bool isFull();        //判断栈是否已满
};
    template
    ArrayStack::ArrayStack()
    {
        LinkNode* ptemp;
        ptemp=new LinkNode;
        ptemp->Link=0;
        ptemp->data=0;
        head=tail=ptemp;
    }
    template
    ArrayStack::~ArrayStack()
    {
        ;
    }
    template
    bool ArrayStack::Push(const T item)
    {
     LinkNode* ptemp;
     ptemp=new LinkNode;
     ptemp->data=item;
  ptemp->Link=head->Link;
     head->Link=ptemp;
     return true;
    }
    template
    bool ArrayStack::Pop(T & item)
    {
        LinkNode *p;
        if(head->Link==NULL)
        {
            cout<<"栈为空，不能弹栈"<Link;
          head->Link=p->Link;
          item=p->data;
          delete p;
          return true;
        }
    }
template
    T ArrayStack::Top()
    {
        if(head->Link==NULL)
        {
            cout<<"栈为空，不能弹栈"<Link->data;
        }
    }

 template
bool ArrayStack::isEmpty()      //判断栈是否为空
{
     if(head->Link==NULL)
        return true;
      else
        return false;
}