23王道——链栈

在书上只有顺序栈的实现，我觉得没啥写的，就直接写了链栈
因为没有提及到任何操作，我写的在实现上都没有问题，一会我再去其他博客看一看
找一下自己是否还存在哪些错误

看完回来了，总体上没错误，就是改了三两行小细节

#include<iostream>
using namespace std;

//不带头结点的链栈
typedef struct Linknode {
	int data;
	struct Linknode* next;
}*LiStack;

//初始化链栈
bool InitLiStack(LiStack& S) {
	S = NULL;//S哪也不指
	return true;
}

//入栈
bool push(LiStack& S,int x) {
	//链栈不用判断满
	Linknode* p = new Linknode;
	p->data = x;
	p->next = S;
	S = p;
	return true;
}

//出栈
bool pop(LiStack& S,int &x) {
	if (S== NULL)//空栈
		return false;
	else {
		x = S->data;
		S = S->next;
		return true;
	}
	return false;
}

//输出
void printStack(LiStack S) {
	Linknode* p = S;//第一个结点
	while (p != NULL) {
		cout << p->data << " ";
		p = p->next;
	}
	cout << endl;
}

//得到栈顶
int gettop(LiStack S) {
	if (S== NULL)//啥也没有
		return 0;
	else {
		return S->data;
	}
}

//销毁
void destoryStack(LiStack& S) {
	while (S != NULL) {
		Linknode* p = S;
		S = S->next;
		delete p;
	}
}

//判空
bool emptyStack(LiStack S) {
	if (S == NULL)
		return true;
	return false;
}
int main() {
	LiStack s;
	InitLiStack(s);
	push(s, 10);
	push(s, 11);
	push(s, 12);
	push(s, 13);
	push(s, 14);
	printStack(s);
	int x;
	pop(s,x);
	cout << x << endl;
	printStack(s);
	x=gettop(s);
	cout << x << endl;
	printStack(s);
	destoryStack(s);
	if (emptyStack(s))
		cout << "空" << endl;
	return 0;
}