6、链栈的基本操作

```cpp
#include <iostream>

using namespace std;
#define MaxSize 10
typedef struct LStackNode{
    int data;
    struct LStackNode *next;
}LStackNode,*LiStack;


void InitSqStack(LiStack &lst);//初始化顺序栈
bool IsEmpty(LiStack lst);//判断是否栈空
bool Push(LiStack &lst,int x);//进栈操作
bool Pop(LiStack &lst,int &x);//出栈
bool GetTop(LiStack lst,int &x);//读取栈顶元素
int Length(LiStack lst);//当前栈内元素个数

int main()
{
LiStack lst;
InitSqStack(lst);
cout<<IsEmpty(lst)<<endl;
for(int i=0;i<5;i++)
    Push(lst,i);
cout<<IsEmpty(lst)<<endl;
int ans;
cout<<GetTop(lst,ans)<<endl;
cout<<ans<<endl;

cout<<Length(lst)<<endl;

}
void InitSqStack(LiStack &lst)//初始化顺序栈
{
    lst=(LStackNode*)malloc(sizeof(LStackNode));
    lst->next=NULL;
}
bool IsEmpty(LiStack lst)//判断是否栈空
{
    return (lst->next==NULL);
}
bool Push(LiStack &lst,int x)//进栈操作
{
    LStackNode*p=(LStackNode*)malloc(sizeof(LStackNode));
    p->next=NULL;

    p->data=x;
    p->next=lst->next;
    lst->next=p;
}
bool Pop(LiStack &lst,int &x)//出栈
{
    if(lst->next==NULL)return false;
    x=lst->next->data;
    LStackNode*p;
    p=lst->next;
    lst->next=lst->next->next;
    free(p);
    return true;

}
bool GetTop(LiStack lst,int &x)//读取栈顶元素
{
    if(lst->next==NULL)return false;
    x=lst->next->data;
    return true;
}
int Length(LiStack lst)//当前栈内元素个数
{
    int k=0;
    LStackNode*p=lst;
    while (p->next!=NULL)
    {
       p=p->next;
        k++;
    }
    return k;
}