【小白成长撸】--链栈(C语言版)

转载于 2016-08-29 23:16:00 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zpc-uestc/p/5820130.html

文章标签：

#c/c++

本文介绍了一种使用C语言实现的链式栈数据结构。详细展示了如何通过链表来实现栈的基本操作，包括元素的入栈(push)和出栈(pop)。通过具体的代码实现了链表节点的创建、元素的添加及移除等功能。

 1 // 链栈.cpp : 定义控制台应用程序的入口点。
 2 //
 3 
 4 #include "stdafx.h"
 5 #include <stdio.h>
 6 #include <stdlib.h>//malloc的头文件
 7 
 8 typedef struct line_stack//栈包装
 9 {
10     int x;
11     struct line_stack *next;
12 }link;
13 
14 void pushes(link **top, int x);
15 void pops(link **top);
16 
17 int main()
18 {
19     return 0;//这页代码只提供目标子函数，没有写主函数
20 }
21 
22 void pushes(link **top, int x)//入栈，
23 {
24     link *p;
25 
26     p = (link *)malloc(sizeof(link));
27 
28     p->x = x;
29     p->next = (*top);
30 
31     (*top) = p;
32 
33     return;
34 }
35 
36 void pops(link **top)//出栈
37 {
38     link *p;
39 
40     if ((*top) == NULL)
41     {
42         printf_s("空栈\n");
43         return;
44     }
45 
46     p = (*top);
47     (*top) = p->next;
48     free(p);
49     
50     return;
51 }