实现效果如图:
代码如下:
#include<stdio.h>
#include<stdlib.h>
//定义结构体
typedef struct node
{
int data;
struct node *next;
}Linkstack;
void initLinkstack(Linkstack *&s); //置空栈函数
void InLinkStack(Linkstack *&s,int x); //入栈函数
int OutLinkStack(Linkstack *&s,int