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 }