数据结构-不带头节点链栈

追风筝的小青年

已于 2023-04-20 17:16:55 修改

阅读量253

点赞数

分类专栏：数据结构--c 文章标签：数据结构 Powered by 金山文档

于 2023-03-08 21:09:00 首次发布

本文链接：https://blog.csdn.net/qq_48736646/article/details/129411693

版权

数据结构--c 专栏收录该内容

12 篇文章 1 订阅

订阅专栏

本文介绍了如何使用C语言实现一个不带头结点的链栈，通过头插法进行入栈操作，以及出栈、读栈的功能。代码中包括了初始化栈、压栈、弹栈和查看栈顶元素的函数，并在主函数中展示了示例操作。

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

//不带头结点的链栈
//特点：在进行入栈的时候，对于输入的元素，将其的下一个地址存储L,再将栈顶用L代替。相当于覆盖
//但与尾插法不同，尾插法是在尾巴，栈是在头部（也可以理解成头插法）。
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct Linknode1 {
    int data;
    struct Linknode1* next;
}*LiStack1;

void InitStack1(LiStack1& L) {
    L = NULL;//把头结点置空
}

//进栈
LiStack1 Push1(LiStack1& L, int x) {
    Linknode1* s = (LiStack1)malloc(sizeof(Linknode1));//给结点申请空间并强制转换
    s->data = x;
    s->next = L;
    L = s;//将L作为了第一个结点，相当于头插法,此时不带头结点
    return L;
}
//出栈
bool Pop1(LiStack1& L) {
    if (L == NULL) {
        return false;
    }
    printf("出栈的元素为 %d\n", L->data);
    L = L->next;
    //printf("-------------------------\n");
    printf("此时的栈顶元素为%d\n", L->data);
    return true;
}

//读栈
void Gettop1(LiStack1 L) {
    while (L) {

        printf("栈元素为%d\n", L->data);//读取将要被删除的栈顶元素

        L = L->next;//此时将栈顶读取后并删除了
    }
    printf("\n");
}
int main()
{
    LiStack1 L;
    InitStack1(L);
    L = Push1(L, 2);
    L = Push1(L, 8);
    L = Push1(L, 9);
    L = Push1(L, 6);
    L = Push1(L, 4);
    Gettop1(L);
    Pop1(L);
    printf("\n");
    Pop1(L);
    printf("\n");
    Pop1(L); 
    printf("\n");
    Gettop1(L);
    return 0;
}