所谓链栈,就是用链的方式来实现栈,我们之前对链和栈都有过学习,所以实现起来相对简单
为什么要用链来实现栈呢?我们知道链的尾插和尾删都很容易实现,所以我们可以用链来实现栈
栈:先进后出,后进先出
链:有头节点(相对简单)每次入栈就是在链后面进行插入,出栈就是删除最后一个节点
头文件的设计
typedef int ELEM_TYPE;
typedef struct Lstack {
ELEM_TYPE data;
struct Lstack* next;
}Lstack,*PLstack;
void Init_lstack(PLstack pls);
struct Lstack* BuyNode(ELEM_TYPE val);
bool Push(PLstack pls,ELEM_TYPE val);
bool Pop(PLstack pls, ELEM_TYPE* rtval);
bool Top(PLstack pls, ELEM_TYPE* rtval);
int Get_length(PLstack pls);
bool IsEmpty(PLstack pls);
void Clear(PLstack pls);
void Destory(PLstack pls);
void show(PLstack pls);
头文件声明的定义
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
#include"LStack.h"
void Init_lstack(PLstack pls) {
assert(pls!=NULL);
pls->next = NULL;
}
struct Lstack* BuyNode(ELEM_TYPE val) {
struct Lstack* pnewnode =