数据结构学习之路6 用链表实现堆栈

这次代码一波两折，本来想着堆栈这种结构只有一端进行操作，这样我只记录rear的位置就好了，就不用像链表实现的队列内样定义两个结构体，然后我就一路写，push函数直接使p指向队尾就好，结果写到pop的时候就傻眼了，我找不到上一个节点！我的指针指向着最后一个节点，那我怎么出栈呢？想了好久，一度想要写出双链表，看了别人的思路之后才发现可以倒着写，大家如果不懂我为什么说是倒着写，可以画一画这个程序的逻辑，真的很巧妙，我自愧不如，能力还需加强

本次代码的变量命名依然狗血，一股不专业的气息扑面而来…内个show函数只是我用来测试函数是否正确的，大家不用在意

接下来贴代码：

#include<iostream>
using namespace std;
typedef struct Stack *stack;
typedef struct Fnode *fnode;
struct Stack{
	int data;
	stack next;
};
struct Fnode{
	stack top;
};
fnode creat(){
	fnode p = (fnode)malloc(sizeof(Fnode));
	p ->top = NULL;
	return p;
}
int isEmpty(fnode p){
	if(p ->top == NULL)
		return 1;
	return 0;
}
void push(int x, fnode p){
	stack s = (stack)malloc(sizeof(Stack));
	s ->data = x;
	s ->next = p ->top;
	p ->top = s;
}
int pop(fnode p){
	if(isEmpty(p)){
		cout << "堆栈已空" << endl;
		return NULL;
	}
	stack s = p ->top;
	p ->top = p ->top ->next;
	int a = s ->data;
	free(s);
	return a;
}
void show(fnode p){
	if(isEmpty(p)){
		cout << "堆栈已空" << endl;
		return;
	}
	stack s = p ->top;
	while(s){
		cout << s ->data << endl;
		s = s ->next;
	}
	free(s);
}
void main(){
	fnode p = creat();
	push(2, p);
	push(3, p);
	push(6, p);
	show(p);
	cout << endl;
	pop(p);
	show(p);
	cout << endl;
	pop(p);
	show(p);
	cout << endl;
	pop(p);
	show(p);
	cout << endl;
	system("pause");
}