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

最新推荐文章于 2025-09-27 13:33:01 发布

原创

最新推荐文章于 2025-09-27 13:33:01 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #struct #测试 #存储 #2010

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

//-----------链式堆栈实现------------------- // // 实现的为带头节点的链式堆栈 // // //------------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->next)->data; head->next=(head->next)->n