【数据结构】栈的链表实现

布满荆棘的人生 2022-09-27 13:28 150阅读 0赞

1.构造结构体作为链表的节点

typedef struct Node{
        int Date;
        struct Node *Next;
    } LinkStack;

2.建栈操作

为指针S分配一块空间，返回后作为链表的头节点。其后继为空，表示栈为空。向栈中压入元素后，它的直接后继就是栈顶元素。

LinkStack *CreateStack()
    {
        LinkStack *S;
        S = malloc(sizeof(struct Node));
        S->Next = NULL;
        return S;
    }

3.判断栈是否为空

int IsEmpty(LinkStack *S)
    {
        return(S->Next == NULL);
    }

4.进栈操作

因为是链式存储，所以不须要检查栈是否已满。直接将新节点以首插法的方式插入链表头部即完成进栈操作。

void Push(LinkStack *S, int item)
    {
        LinkStack *TmpCell;
        TmpCell = (LinkStack*)malloc(sizeof(struct Node));
        TmpCell->Date = item;
        TmpCell->Next = S->Next;
        S->Next = TmpCell;
    }

5.出栈操作

出栈前首先检查栈是否已空。

int Pop(LinkStack *S)
    {
        LinkStack *FirstCell;
        int TopElem;
        if(IsEmpty(S)){
            printf("栈已空");
            return NULL;
        }
        else{
            FirstCell = S->Next;
            S->Next = FirstCell->Next;
            TopElem = FirstCell->Date;
            free(FirstCell);
            return TopElem;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，150人围观）

还没有评论，来说两句吧...

相关阅读

相关数据结构--链表/栈/队列

<?php class Node { public $val; public $next; public functi

末蓝、/ 2023年02月11日 08:52/ 0 赞/ 39 阅读

相关 C语言数据结构之栈(链表实现)

C语言数据结构之栈(链表实现) tips:前些天学习了单链表的增删改查，对于双向链表和循环链表而言，无非就是对单链表的指针进行稍微的变换。今天来看看c语言数据结构之栈的实

深碍√TFBOYSˉ_/ 2022年11月26日 09:51/ 0 赞/ 196 阅读

相关【数据结构】栈的链表实现

1.构造结构体作为链表的节点 typedef struct Node{ int Date; struct Node Next;

布满荆棘的人生/ 2022年09月27日 13:28/ 0 赞/ 151 阅读

相关 java: 数据结构---栈(链表)

链表的结构如下:( 1, head是一个引用地址, 用来指引最新的数据\[ 栈: 先进后出\] Node newNode=new Node(data);

浅浅的花香味﹌/ 2022年05月20日 02:34/ 0 赞/ 170 阅读

相关数据结构之栈链表

\include <stdio.h> \include <stdlib.h> \define OVERFLOW -1 \define STACK\_IN

向右看齐/ 2022年05月10日 10:44/ 0 赞/ 172 阅读

相关数据结构——栈【基于数组实现和链表实现】

栈Stack: 栈和数组一样，也是一种线性结构，相比数组，栈对用的操作是数组的子集，只能从一端添加元素，从同一端取出元素，这一端为栈顶，栈是一种后进后出的数据结构，Las

Love The Way You Lie/ 2022年05月09日 00:06/ 0 赞/ 199 阅读

相关数据结构之链表实现栈和队列

链表引入前面两篇博客都是用数组实现的栈和队列，数组是一种静态的数据结构，想要实现真正的动态数据结构，就必须要用到链表，链表是一种简单的动态数据结构，它的实现其实就

爱被打了一巴掌/ 2022年04月23日 19:42/ 0 赞/ 278 阅读

相关数据结构栈-C语言实现链表

最近复习数据结构，遇到一道算法题，从尾打印链表，使用的是入栈操作，因为栈属于“先进后出”，正好符合这个题目；借此也把栈复习一下； 1.什么是栈？答：保存局部变量

超、凢脫俗/ 2021年12月03日 04:57/ 0 赞/ 310 阅读

相关数据结构：表（链表）、栈、队列

1、表形如 A0，A1，A2，...，AN 的结构就称为表。 1. 表的简单形式就是数组。对应Java里的 ArrayList 2. 简单（单向）链表。 !

Dear 丶/ 2021年11月15日 12:54/ 0 赞/ 331 阅读

相关数据结构-使用链表实现栈

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

「爱情、让人受尽委屈。」/ 2021年09月23日 18:28/ 0 赞/ 352 阅读