链栈

最新推荐文章于 2021-11-22 13:25:19 发布

赖卓成

最新推荐文章于 2021-11-22 13:25:19 发布

阅读量137

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/laizhuocheng/article/details/83000500

版权

数据结构专栏收录该内容

13 篇文章 0 订阅

订阅专栏

//链栈
#include<stdio.h>
typedef int datatype;
typedef struct node
{
   datatype data;
   struct node *next;
} linkstack;
linkstack *top;//栈顶指针top指向链栈的栈顶结点
//链栈的进栈运算
linkstack *PUSH_LSTACK(top,x)
linkstack *top;datatype x;
{
   linkstack *p;
   p=(struct node*)malloc(sizeof(linkstack));
   p->data=x;
   p->next=top;
   top=p;
   return (top);
}

//链栈的出栈运算
linkstack *POP_LSTACK(top.datap)
linkstack *top;datatype *datap;
{
    linkstack *p;
    if(top<0)
    {
        printf("栈空！");
       return 0;
       }
       else
       {
           *datap=top->data;
           p=top;
           top=top->next;
           free(p);
           return(top);
       }
   }