链式堆栈的实现（带头节点的链式堆栈）

最新推荐文章于 2024-01-04 22:48:51 发布

东平同学

最新推荐文章于 2024-01-04 22:48:51 发布

阅读量1.6k

点赞数 1

分类专栏：算法类文章标签： null struct 测试存储 2010

本文链接：https://blog.csdn.net/andmark/article/details/5910209

版权

本文提供了一种带头节点的链式堆栈的C语言实现，包括初始化、判断空栈、进栈、出栈和查看栈顶元素等操作。通过示例代码展示了如何使用这些操作进行数据存取。

摘要由CSDN通过智能技术生成

//-----------链式堆栈实现------------------- // // 实现的为带头节点的链式堆栈 // // //------------2010年9月27日 17:32:42-------- By AndGod #include "stdio.h" #include "malloc.h" typedef int DataType ; //定义堆栈存储数据类型 typedef struct snode //定义链式堆栈节点 { DataType data; struct snode *next; }LSNode; void StackInitiate(LSNode **head) { //初始化带头节点的链式堆栈 *head=(LSNode *)(malloc(sizeof(LSNode))); (*head)->next=NULL; } int StackIsEmpty(LSNode *head) { //判断链式堆栈是否为空 --空则返回1,非空则返回0 if(head->next == NULL) { return 1; } else { return 0; } } void StackPush(LSNode *head,DataType x) { //进栈------------ LSNode *p; p=(LSNode*)malloc(sizeof(LSNode)); p->data=x; p->next=head->next; head->next=p; } int StackPop(LSNode *head,DataType *x) { //出栈，元素由x带出,成功返回 1 失败返回0 if(StackIsEmpty(head)) { return 0; } else { *x=(head