本文中 使用了之前实现的带头双链表, 运用双向链表实现了栈操作.
上一篇中使用数组实现栈,两者的优缺点是:存储(不考虑内存状态下)链表栈可以实现无限数据的存储,但是对于数组栈来说,速度是很快的。
由于使用了之前的内容,如有需要请移步:C语言复习数据结构之不带头节点的不循环双向链表
1 函数头声明:
#include "LNHD.h"
typedef pNode pStruck;
pStruck createStruck(); //创造栈
int sizeOfStruck(pStruck struck); //栈大小
void struckPush(pStruck struck, _Data value); //入栈
_Data struckPop(pStruck struck); //出栈
int isStruckEmpty(pStruck struck); //判断栈空
void printStruck(pStruck struck); //打印栈
void destoryStruck(pStruck struck); //销毁栈(数据清空,且清除内存)
2 函数体实现:
//
// Created by Dong on 2018/9/17.
//
#include "ListStruck.h"
#include <stdlib.h>
#include <stdio.h>
pStruck createStruck(){
pNode node = createHead();
return node;
}
int sizeOfStruck(pStruck struck){
return listSize(struck);
}
void struckPush(pStruck struck, _Data value){
addNode(struck, value);
}
_Data struckPop(pStruck struck){
if(!isStruckEmpty(struck)){
_Data res = findNodeByIndex(struck, sizeOfStruck(struck) - 1)->value;
deleteNodeByIndex(struck, sizeOfStruck(struck) - 1);
return res;
}
return NULL;
}
int isStruckEmpty(pStruck struck){
return sizeOfStruck(struck) == 0;
}
void printStruck(pStruck struck){
printList(struck);
}
void destoryStruck(pStruck struck){
destoryList(struck);
}
3 测试代码
int main() {
pStruck struck = createStruck();
struckPush(struck, 5);
struckPush(struck, 6);
struckPush(struck, 7);
struckPush(struck, 8);
printf("%d\n", struckPop(struck));
printf("%d\n", sizeOfStruck(struck));
printStruck(struck);
printf("%d\n", struckPop(struck));
printf("%d\n", sizeOfStruck(struck));
destoryStruck(struck);
}