数据结构——链式栈实现时用的结构体

前言

链式栈插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针

提示：以下是本篇文章正文内容，下面案例可供参考

一、链式栈？

数据结构——顺序栈
链式栈插入操作和删除操作均在链表头部进行，链表尾部就是栈底，栈顶指针就是头指针

二、写出链式栈实现时用的结构体

1.创建链式栈

代码如下（示例）：

typedef int data_t;
 
typedef struct node {
   
   
    data_t data;
    struct node *next;
}listnode, *linkstack;
 
linkstack stack_create();
int stack_push(linkstack s, data_t value);
data_t stack_pop(linkstack s);
int stack_empty(linkstack s);
data_t stack_top(linkstack s);
linkstack stack_free(linkstack s);

2.写出链式栈各个功能的代码块

代码如下（示例）：

linkstack stack_create() {
   
   
    linkstack s;
 
    s = (linkstack)malloc(sizeof(listnode)