链栈的实现

#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;
}