C语言实现链表栈的数据操作

"程祥吉1的代码171491308" 这段代码是用C语言实现的一个简单的链式栈数据结构及其操作。在C语言中，链表是一种非常重要的数据结构，用于存储一系列有序或无序的数据。在这个例子中，链表被用作栈，一个具有“后进先出”（LIFO）特性的数据结构。 首先，代码定义了一个名为`Node`的结构体，用于表示链表中的节点。每个节点包含一个整型数据成员`data`和一个指向下一个节点的指针`Next`。`Node`结构体的指针别名`LinkList`被用来简化后续的代码编写。 接着，定义了另一个结构体`STACK`，它包含了两个`Node`类型的指针，分别表示栈顶`top`和栈底`Bottom`。`Stack`结构体的指针别名`PStack`同样用于方便操作。 接下来，代码定义了一系列与栈相关的函数： 1. `void Init(PStack PS)`：栈初始化函数。它分配一个新节点作为栈顶，并将栈底和栈顶设置为同一个节点。如果内存分配失败，程序会输出错误信息并退出。 2. `void push(PStack PS, int val)`：入栈函数。接收一个值`val`，创建一个新的节点，将值存储在新节点中，然后将新节点插入到栈顶，更新栈顶指针。如果内存分配失败，程序同样会输出错误信息并退出。 3. `void traverse(PStack PS)`：遍历栈函数。从栈顶开始，遍历整个链表直到栈底，显示每个节点的值。 4. `int is_empty(PStack PS)`：检查栈是否为空的函数。这个函数没有在代码中完全实现，但通常会检查栈顶和栈底是否相等来确定栈是否为空。 5. `int pop(PStack PS, int *pval)`：出栈函数。若栈不为空，将栈顶元素的值存入`pval`，删除栈顶元素，然后返回1表示成功。如果栈为空，则返回0表示失败。 6. `void clear(PStack PS)`：清空栈函数。这个函数也没有在代码中实现，但通常会遍历栈，依次释放所有节点的内存，然后将栈顶和栈底设为同一指针。 在`main`函数中，创建了一个`Stack`实例`S`，并通过`Init`函数进行初始化。然后，使用`push`函数向栈中添加四个元素，通过`traverse`函数打印栈中的元素。调用`pop`函数出栈一个元素，并检查出栈结果。最后，再次遍历栈以显示当前状态，并通过`clear`函数清空栈。整个程序展示了链式栈的基本操作，如初始化、入栈、出栈、遍历和清空。