C语言数据结构之使用链表模拟栈的实例

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();
}

运行结果如下图所示：

以上就是数据结构链表模拟栈的实例，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

赞 (0)

相关推荐

  • C++利用链表写一个简单的栈实例详解

    C++中其实有stack的模板类.功能更为强大. 自己写一个栈能让我们对栈这种数据结构更加熟悉.这个栈有一个不足之处就是里面存放的元素类型只能为int. #include <iostream> using namespace std; class Stack { private: struct Node { int data; Node *next; }; Node *head; Node *p; int length; public: Stack() { head = NULL; lengt

  • C语言数据结构之使用链表模拟栈的实例

    C语言数据结构之使用链表模拟栈的实例

    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

  • C语言数据结构之单向链表详解分析

    链表的概念:链表是一种动态存储分布的数据结构,由若干个同一结构类型的结点依次串连而成. 链表分为单向链表和双向链表. 链表变量一般用指针head表示,用来存放链表首结点的地址. 每个结点由数据部分和下一个结点的地址部分组成,即每个结点都指向下一个结点.最后一个结点称为表尾,其下一个结点的地址部分的值为NULL(表示为空地址). 特别注意:链表中的各个结点在内存中是可以不连续存放的,具体存放位置由系统分配. 例如:int *ptr ; 因此不可以用ptr++的方式来寻找下一个结点. 使用链表的优点

  • C语言数据结构之复杂链表的拷贝

    C语言数据结构之复杂链表的拷贝

    题目: 给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点. 构造这个链表的 深拷贝. 深拷贝应该正好由 n 个 全新 节点组成,其中每个新节点的值都设为其对应的原节点的值.新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态.复制链表中的指针都不应指向原链表中的节点 . 例如,如果原链表中有 X 和 Y 两个节点,其中 X.random --> Y

  • C语言数据结构之单链表的实现

    C语言数据结构之单链表的实现

    目录 一.为什么使用链表 二.链表的概念 三.链表的实现 3.1 创建链表前须知 3.2 定义结构体 3.3 申请一个节点 3.4 链表的头插 3.5 链表的尾插 3.6 链表的尾删 3.7 链表的头删 3.8 寻找某节点 3.9 在指定节点前插入节点 3.10 删除指定节点前的节点 3.11 链表的销毁 一.为什么使用链表 在学习链表以前,我们存储数据用的方式就是数组.使用数组的好处就是便于查找数据,但缺点也很明显. 使用前需声明数组的长度,一旦声明长度就不能更改 插入和删除操作需要移动大量的

  • C语言数据结构之单链表与双链表的增删改查操作实现

    C语言数据结构之单链表与双链表的增删改查操作实现

    目录 前言 单链表的增删改查 定义结构体以及初始化 增加结点 删除结点 查找修改结点 移除结点 最终效果 双链表的基本操作 初始化建表 遍历双链表 指定位置插入结点 指定位置删除结点 查找结点位置 最终效果 结语 前言 上篇博客分享了创建链表传入二级指针的细节,那么今天就分享几个c语言课程实践设计吧.这些程序设计搞懂了的话相当于链表的基础知识牢牢掌握了,那么再应对复杂的链表类的题也就能慢慢钻研了.学习是一个积累的过程,想要游刃有余就得勤学苦练! 单链表的增删改查 (1)项目需求 构造带有头结点的

  • C语言数据结构之单链表存储详解

    C语言数据结构之单链表存储详解

    目录 1.定义一个链表结点 2.初始化单链表 3.输出链表数据 4.完整代码 如果说,顺序表的所占用的内存空间是连续的,那么链表则是随机分配的不连续的,那么为了使随机分散的内存空间串联在一起形成一种前后相连的关系,指针则起到了关键性作用. 单链表的基本结构: 头指针:永远指向链表第一个节点的位置. 头结点:不存任何数据的空节点,通常作为链表的第一个节点.对于链表来说,头节点不是必须的,它的作用只是为了方便解决某些实际问题. 首元结点:首个带有元素的结点. 其他结点:链表中其他的节点. 1.定义一

  • C语言数据结构之单链表操作详解

    C语言数据结构之单链表操作详解

    目录 1.插入操作 2.删除操作 3.查找操作 4.修改操作 5.完整代码 1.插入操作 (1)创建一个新的要插入的结点 (2)将新结点的 next 指针指向插入位置后的结点 (3)将插入位置前的节点指针 next 指向新的结点 注意:步骤(2)(3)的顺序不能颠倒,否则会导致插入位置后的部分链表丢失. 插入位置一共分三种,分别是头部插入.中间插入和尾部插入. 如图: 代码: link* insertElem(link* p,int elem,int pos){ link* temp = p;/

  • Go语言数据结构之单链表的实例详解

    Go语言数据结构之单链表的实例详解

    目录 任意类型的数据域 实例01 快慢指针 实例02 反转链表 实例03 实例04 交换节点 实例05 任意类型的数据域 之前的链表定义数据域都是整型int,如果需要不同类型的数据就要用到 interface{}. 空接口 interface{} 对于描述起不到任何的作用(因为它不包含任何的method),但interface{}在需要存储任意类型的数值的时候相当有用,因为它可以存储任意类型的数值. 一个函数把interface{}作为参数,那么它可以接受任意类型的值作为参数:如果一个函数返回i

  • Go 语言数据结构之双链表学习教程

    Go 语言数据结构之双链表学习教程

    目录 双链表 创建节点 双链表遍历 扩展功能 链表长度 插入 删除 反转双链表 总结 双链表 双链表 (Doubly Linked List),每个节点持有一个指向列表前一个元素的指针,以及指向下一个元素的指针. 双向链表的节点中包含 3 个字段: 数据域 Value 一个 Next 指针指向双链表中的下一个节点 一个 Prev 指针,指向双链表中的前一个节点 结构体如下: type Node struct { Prev *Node Value int Next *Node } 实际应用: 音乐

  • C语言数据结构之单链表的查找和建立

    目录 单链表的查找 按位查找 按值查找 单链表的建立 尾插法 头插法建立单链表 单链表的查找 其实在单链表的插入和删除中,我们已经使用过单链表的查找方法,因为插入和删除的前提都是先找到对应的结点,所以这里就不再多解释 按位查找 GetElem(L, i):按位查找操作.获取表 L 中第 i 个位置的元素的值 //按位查找 LNode * GetElem(LinkList L, int i) { if (i < 0) return false; LNode *p; //指针p指向当前扫描到的结点

随机推荐