栈（带头结点链表）

淡淡的烟草味﹌ 2022-05-27 00:23 155阅读 0赞

#include <malloc.h>
    #include <stdio.h>
    #define OK 1
    #define ERROR 0
    typedef int Status;
    typedef int ElemType;
    typedef struct LNode
    {
        ElemType data;
        struct LNode * next;
    } Lnode,*LinkList;
    
    LinkList InitList();
    Status Push(LinkList L, ElemType e);
    int Pop(LinkList L);
    void bianli(LinkList L);
    
    int main()
    {
    
    LinkList L;
        int x;
        L = InitList(); //初始化链栈
        Push(L,1);
        Push(L,2);
        Push(L,3);
        bianli(L);
        x = Pop(L);
        printf(" %d\n", x);
        return 0;
    }
    
    /*void InitList(LinkList L)
    {
        L->next = NULL;
    }*/
    /* 请在这里填写答案 */
    LinkList InitList()
    {
        LinkList head;
        head = (LinkList)malloc(sizeof(Lnode));
        head->next = NULL;
    
        return head;
    }
    Status Push(LinkList L, ElemType e)
    {
        LinkList p;
        p = (LinkList)malloc(sizeof(Lnode));
    
        p->data = e;
        p->next = L->next;
        L->next = p;
    
        return OK;
    }
    Status Pop(LinkList L)
    {
        LinkList p,q;
        ElemType e;
        p = L->next;
    
        q = p;
        e = p->data;
        p = p->next;
        free(q);
        return e;
    }
    void bianli(LinkList L)
    {
        LinkList p;
        p = L->next;
        while(p)
        {
            printf("%d ",p->data);
            p = p->next;
        }
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【数据结构】-单链表(带头结点）

单链表-带头结点 1.头文件及类型定义 2.单链表结点类型定义 3.函数声明 4.基本操作 4.1 初始化单链表 4.2

浅浅的花香味﹌/ 2023年02月27日 10:31/ 0 赞/ 144 阅读

相关 65-双向链表的实现（带头结点）

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

清疚/ 2022年12月26日 04:50/ 0 赞/ 142 阅读

相关 4.带头结点的双链表

![在这里插入图片描述][2020110415455088.png_pic_center] bilinkedlistwithhead.c include "bili

向右看齐/ 2022年11月22日 12:52/ 0 赞/ 127 阅读

相关 3.不带头结点的双链表

![在这里插入图片描述][20201104154352851.png_pic_center] bilinkedlist.c include "bilinkedlis

淩亂°似流年/ 2022年11月22日 12:52/ 0 赞/ 123 阅读

相关 2.带头结点的单链表

![在这里插入图片描述][20201104154337711.png_pic_center] linkedlistwithhead.c include <stdio

青旅半醒/ 2022年11月22日 12:51/ 0 赞/ 141 阅读

相关 Python实现单链表（带头结点）

[Python实现线性表][Python]的方法前面已经讲过，但是不带头结点会有一些问题，主要就是第一个结点的处理需要和其他结点区别对待：为了操作上的方便，在单链表第一个

àì夳堔傛蜴生んèń/ 2022年10月29日 06:29/ 0 赞/ 350 阅读

相关带头结点链表c语言,c语言带头结点的双向循环链表

//头文件 \include typedef enum Status \{ StatusFail, StatusOk \}Status; typedef stru

淡淡的烟草味﹌/ 2022年10月15日 00:41/ 0 赞/ 158 阅读

相关栈（带头结点链表）

include <malloc.h> include <stdio.h> define OK 1 define ERROR 0 type

淡淡的烟草味﹌/ 2022年05月27日 00:23/ 0 赞/ 156 阅读

相关数据结构——电话本-链表-带头结点

//电话簿 //功能：保存，插入，删除，输出电话号码信息， include<stdio.h> include<stdlib.h>

àì夳堔傛蜴生んèń/ 2022年04月22日 02:20/ 0 赞/ 210 阅读

相关数据结构——电话本-链表-不带头结点

//记录书本的名称和价格； //用单向链表，实现了创建链表，删除节点， //插入节点，展示链表，释放节点等功能 include<stdio.h>

古城微笑少年丶/ 2022年04月22日 02:20/ 0 赞/ 155 阅读