带头结点的链栈操作集(C语言版)

/*
    带头结点的链栈的操作集中包含的操作

    1、初始化链栈S
        Status InitStack_LS(LStack &S);
    2、销毁链栈S
        Status DestroyStack_LS(LStack &S);
    3、判断链栈S是否为空
        Status StackEmpty_LS(LStack S);
    4、清空链栈 S 
        Status ClearStack_LS(LStack &S); 
    5、入栈操作
        Status Push_LS(LStack &S,ElemType e);
    6、出栈操作
        Status Pop_LS(LStack &S,ElemType &e); 
    7、读取栈顶元素,并用 e 返回
        Status GetTop_LS(LStack S, ElemType &e); 
*/

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define OVERFLOW -1
#define PERROR 2
typedef int Status;

// 数据元素的类型,使用时需根据问题的需求定义。
typedef int ElemType;

typedef struct LSNode{
    ElemType data;            // 数据域 
    struct LSNode* next;    // 指针域 
}LSNode,*LStack;             // 结点和链栈类型 


// 1、初始化链栈S
Status InitStack_LS(LStack &S){
    S = (LSNode*)malloc(sizeof(LSNode));    // 为头结点申请空间 
    if(S==NULL){
        return OVERFLOW;                        // 申请失败,返回 
    }
    S->next = NULL;                                // 为头结点的指针域赋初值 
    return OK;                                    // 初始化成功,返回
}

// 2、销毁链栈S
Status DestroyStack_LS(LStack &S){
    if(S==NULL)return PERROR

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

tangguofeng

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值