链栈入门

最近复习了一下栈，顺便也敲了一些代码，在此列出来，与大家分享，如果有什么不对或需要改进的地方还请大家指出来。

#include<iostream>
using namespace std;


typedef struct node
{
    int data;
    struct node *next;
}LinkStack;


LinkStack *initStack() //含头结点的栈
{
    LinkStack *L;
    L=new LinkStack;
    L->next=NULL; //栈为空
    cout<<"初始化栈成功!"<<endl;
    return L;
}


int StackEmpty(LinkStack *L)
{
    if(!L->next)
        cout<<"栈空"<<endl;
}


void Push(LinkStack *L,int e)
{
    cout<<"元素入栈了!"<<endl;
    LinkStack *p;
    p=new LinkStack;
    p->data=e;
    p->next=L->next;
    L->next=p;
}


int Pop(LinkStack *L,int *e)
{
    LinkStack *p;
    if(!L->next)
        return 0;
    p=L->next;
    *e=p->data;
    L->next=p->next;
    delete p;
    return 1;
}


int GetTop(LinkStack *L,int *e)
{
    if(!L->next)
        return 0;
    *e=L->data;
    return 1;
}


void DispStack(LinkStack *L)
{
    LinkStack *p=L->next;
    cout<<"显示栈: ";
    if(!p)
        cout<<"NULL";
    else
    {
        while(p)
        {
            cout<<p->data<<" ";
            p=p->next;
        }
    }
    cout<<endl;
}
void ClearStack(LinkStack *L)
{
    LinkStack *p=L->next;
    while(p)
    {
        delete L;
        L=p;
        p=p->next;
    }
}


int StackLength(LinkStack *L)
{
    cout<<"开始计算栈长了!"<<endl;
    int i=0;
    LinkStack *p;
    p=L->next;
    while(p)
    {
        i++;
        p=p->next;
    }
    return i;
}




int main(void)
{
    int e,x;
    LinkStack *L;
    L=initStack();
    StackEmpty(L);
    cout<<"输入入栈元素: ";
    while(cin>>e)
    {
        Push(L,e);
    }
    cout<<"栈长为: "<<StackLength(L)<<endl;
    DispStack(L);
    cout<<"出栈元素为: ";
    while(Pop(L,&x))
    {
        cout<<x<<" ";
    }
    cout<<endl;
    ClearStack(L);
    if(StackEmpty(L))
        cout<<"栈空!";
    return 0;
}