[数据结构]链栈的创建,入栈和出栈

news/2024/7/5 2:26:20

栈是一种在栈顶压入和弹出的数据结构,所以只在一端进行操作.为了减小遍历开支,所以链栈一般在首元节点处进行插入(入栈).

#include <stdio.h>
#include <stdlib.h>


typedef struct Node {
    int data;
    struct Node* next;

}Node;
Node* pushStack(Node* , int); 
void print_Stack(Node* );
Node* popStack(Node* ptr,int* popvalue);
int main() 
{
    Node* ptr = NULL; 
    int value = 0,popvalue=0;

    /*数据进行入栈*/
    for (int i = 0; i < 10; i++) {
        value = 10 * i + 10;
        ptr=pushStack(ptr, value);
    }
    print_Stack(ptr);    
    ptr=popStack(ptr,&popvalue);
    printf("popvalue=%d\n",popvalue);
    print_Stack(ptr);
    
    return 0;
}
/*执行压栈操作*/
Node* pushStack(Node* ptr, int pushvalue) 
{
    if (ptr == NULL)
    {
        Node* newNode = (Node*)malloc(sizeof(Node));
        ptr = newNode; newNode->next = NULL; newNode->data = pushvalue;
    }
    else {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = pushvalue;
        newNode->next = ptr;
        ptr = newNode;
    }
    return ptr;
}

void print_Stack(Node* ptr)
{
    Node* str=ptr;
    while (str->next!=NULL) 
    {
        printf("%d\n", str->data);
        str = str->next;
    }
    printf("%d\n", str->data);
}
/*执行出栈操作*/
Node* popStack(Node* ptr,int* popvalue)
{    
    Node* delete_ptr=NULL;
    *popvalue=ptr->data;
    delete_ptr=ptr;
    ptr=ptr->next;
    free(delete_ptr);
    delete_ptr=NULL;    
    return ptr;
}

 出栈返回栈顶数据代码:

#include <stdio.h>
#include <stdlib.h>


typedef struct Node {
    int data;
    struct Node* next;
}Node;
Node* pushStack(Node* , int); 

void print_Stack(Node* );
int popStack(Node** ptr,int popvalue);

int main() 
{
    Node* ptr = NULL; 
    int value = 0,popvalue=0;
    /*数据进行入栈*/
    for (int i = 0; i < 10; i++) {
        value = 10 * i + 10;
        ptr=pushStack(ptr, value);
    }
    print_Stack(ptr);    
    popvalue=popStack(&ptr,popvalue);
    printf("popvalue=%d\n",popvalue);
    print_Stack(ptr);
    return 0;
}

/*执行压栈操作*/
Node* pushStack(Node* ptr, int pushvalue) 
{
    if (ptr == NULL)
    {
        Node* newNode = (Node*)malloc(sizeof(Node));
        ptr = newNode; 
        newNode->next = NULL;
        newNode->data = pushvalue;
    }
    else {
        Node* newNode = (Node*)malloc(sizeof(Node));
        newNode->data = pushvalue;
        newNode->next = ptr;
        ptr = newNode;
    }
return ptr;
}

void print_Stack(Node* ptr)
{
    Node* str=ptr;
    while (str->next!=NULL) {
        printf("%d\n", str->data);
        str = str->next;
    }
    printf("%d\n", str->data);
}

/*进行出栈操作*/
int popStack(Node** ptr,int popvalue)
{   
    Node* delete_ptr=NULL;
    popvalue=(*ptr)->data;
    delete_ptr=*ptr;
    *ptr=((*ptr)->next);
    free(delete_ptr);
    delete_ptr=NULL;    
    return popvalue;
}

修改为具有头指针的形式


http://lihuaxi.xjx100.cn/news/1939812.html

相关文章

文件摆渡系统如何实现网络隔离后的数据交换、业务流转?

近年来全球网络安全威胁态势的加速严峻&#xff0c;使得企业对于网络安全有了前所未有的关注高度。即便没有行业性的强制要求&#xff0c;但在严峻的安全态势之下&#xff0c;企业的网络安全体系建设正从“以合规为导向”转变到“以风险为导向”&#xff0c;从原来的“保护安全…

MIT_线性代数笔记:第 24 讲 马尔可夫矩阵;傅里叶级数

目录 马尔可夫矩阵 Markov matrices傅里叶级数 Fourier series 本讲学习马尔可夫矩阵和傅里叶级数&#xff0c;两者是关于特征值和投影矩阵的应用。 马尔可夫矩阵 Markov matrices A [ 0.1 0.01 0.3 0.2 0.99 0.3 0.7 0 0.4 ] A \begin{bmatrix} 0.1 & 0.01 & 0.3 \\…

我们公司内应届生身上的6个共性问题

如题目&#xff0c;本文主要是根据我们公司内真实的应届生身上共同的问题&#xff0c;总结而来。 1. 一天会做很多工作&#xff1a;会跟很多人对接&#xff0c;会一会忙这个一会忙哪个 现象&#xff1a; 说实话&#xff0c;这种情况&#xff0c;我看着都替她着急。自己正在解…

c++关联容器详细介绍

文章目录 关联容器的简介1. std::set2. std::multiset3. std::map4. std::multimap5. std::unordered_set 和 std::unordered_map 关联容器的迭代器1. 迭代器基础2. 使用迭代器遍历关联容器3. 结合使用标准算法库 关联容器高级特性1. 自定义比较函数2. 容器的内存管理3. 性能分…

C++基础语法——数组、函数、指针和结构体

本专栏记录C学习过程包括C基础以及数据结构和算法&#xff0c;其中第一部分计划时间一个月&#xff0c;主要跟着黑马视频教程&#xff0c;学习路线如下&#xff0c;不定时更新&#xff0c;欢迎关注。 当前章节处于&#xff1a; >第1阶段-C基础入门 ---------第2阶段实战-通讯…

亚信安慧AntDB数据库:企业核心业务系统数据库升级改造的可靠之选

在近期召开的“2023年国有企业应用场景发布会”上&#xff0c;亚信安慧公司的核心数据库产品AntDB闪耀登场&#xff0c;技术总监北陌先生针对企业核心业务系统数据库升级改造的关键议题发表了深度分享。他从研发、工程实施和运维管理三个维度细致剖析了当前企业在进行数据库升级…

【自学笔记】01Java基础-02java基础语法-02变量、对象与类

1 变量、对象、类 变量&#xff1a; 变量是在编程中用来存储数据的占位符&#xff0c;它具有名称和值。在程序执行过程中&#xff0c;变量的值可以改变。根据作用域和生命周期的不同&#xff0c;变量可分为全局变量、局部变量、类变量&#xff08;静态变量&#xff09;、实例变…

Ansible的安装及简单使用

## Ansible的安装及简单使用 ## 一.Ubuntu安装Ansible sudo apt update sudo apt install ansible #使用以下命令检查安装是否成功&#xff1a; ansible --version二.配置Ansible #进入配置文件目录 cd /etc/ansible/ ls#文件含义 ansible.cfg #ansible配置文件,默认基本不用…