本篇文章给大家分享的是有关C语言中怎么利用链表模拟栈，小编觉得挺实用的，因此分享给大家学习，希望大家阅读完这篇文章后可以有所收获，话不多说，跟着小编一起来看看吧。
1. 用C语言实现的版本
计算
安全
数据库
网络和加速
企业服务
#include<stdio.h>
#include<stdlib.h>
typedef char datatype;
typedef struct node{
datatype data;
struct node *next;
} stack;
stack* m_stack = NULL;
/* 创建链表，从表头插入新元素 */
void creat(void);
/* 使栈s为空 */
void MakeNull();
/* 判断栈是否为空 */
bool Empty();
//取出栈顶元素
int Top(datatype* value);
//弹出栈顶元素
void Pop();
//入栈,在头部插入新元素
void Push(datatype x);
/* 创建链表，从表头插入新元素 */
void creat()
{
char ch;
printf("请输入字符序列：\n");
ch = getchar();
while (ch != '\n')
{
Push(ch);
ch = getchar();
}
}
/* 使栈s为空 */
void MakeNull()
{
stack *p = m_stack;
while (p != NULL)
{
m_stack = m_stack->next;
free(p);/*释放空间*/
p = m_stack;
}
}
/* 判断栈是否为空 */
bool Empty()
{
return (m_stack == NULL);
}
//取出栈顶元素
int Top(datatype* value)
{
if (Empty())/*s为空栈，直接跳出，提示出错信息*/
{
return -1;
}
else
{
*value = m_stack->data;
return 1;
}
}
//弹出栈顶元素
void Pop()
{
stack *p;
if (Empty()) /*s为空栈，直接跳出，提示出错信息*/
{
printf("不能弹出，栈为空.");
}
else
{
p = m_stack;;
m_stack = m_stack->next;
free(p);/*释放栈顶空间*/
printf("弹出成功\n");
}
}
//入栈,在头部插入新元素
void Push( datatype x)
{
stack *p;
p = (stack*)malloc(sizeof(stack));
p->data = x;
p->next = m_stack;
m_stack = p;
}
void main()
{
char m_top;
/* 创建链表，从表头插入新元素 */
creat();
if (!Empty()) //判断栈是否为空
{
int res = Top(&m_top);
if (res == -1)
{
printf("栈为空，未能获取栈顶元素\n");
}
else
{
printf("栈顶元素为: %c\n", m_top);
}
Pop();
}
else
{
printf("栈为空\n");
}
MakeNull();
}运行结果如下图所示：
以上就是C语言中怎么利用链表模拟栈，小编相信有部分知识点可能是我们日常工作会见到或用到的。希望你能通过这篇文章学到更多知识。更多详情敬请关注亿速云行业资讯频道。
免责声明：本站发布的内容（图片、视频和文字）以原创、转载和分享为主，文章观点不代表本网站立场，如果涉及侵权请联系站长邮箱：is@yisu.com进行举报，并提供相关证据，一经查实，将立刻删除涉嫌侵权内容。
