偷个懒,将函数声明与函数实现都写在头文件里面了。另外,链栈的数据元素结点定义和单链表的数据元素结点定义相同,但是由于栈是操作受限的线性表,因此,对于进栈、出栈操作,仅仅允许在首个元素节点位置进行。【此处链栈的实现,也预设了头结点】 头文件编写与函数实现 #include <stdio.h> #include <stdlib.h> //数据元素类型定义 typedef int ElemType; //栈元素结点定义[形似单链表,预设头结点] typedef struct SqNode