链栈的实现

很大一部分代码是照搬《大话数据结构》上的，所以用法和书中并无很大的差别。

#include<iostream>
#include<cstdlib>
using namespace std;

typedef struct StackNode{
    int data;
    struct StackNode *next;   //结构和链表相似
} StackNode,*LinkStackPtr;

typedef struct LinkStack{
    LinkStackPtr top;
    int count;
} LinkStack;

LinkStack S;    //创建一个头指针和一个计数器。和书中不同，直接声明全局变量，后面的函数不需要传参，**同时注意->和.的区别。**


void push(int e)    //压入操作
{
    LinkStackPtr s=(LinkStackPtr) malloc (sizeof(StackNode));
    s->data=e;
    s->next=S.top;//使数据通过next串联起来
    S.top=s;//头指针指向新的节点
    S.count++;
}

int pop()   //弹出操作
{
    int e=S.top->data;
    LinkStackPtr s=S.top;
    S.top=S.top->next;//top指针向下移动
    free(s);
    S.count--;
    return e;
}

int main()
{
    int data; //测试用，并无实际意义。
    S.top=NULL;
    cin>>data; 
    push(data);
    int a=pop();
    cout<<a<<endl;
    return 0;
}