链栈的实现

        由于顺序栈的扩容很不方便，借助链表的性质去构建一个链栈。并且实现基本的操作。包括构造空的链表，建立包含若干的元素的链表，入栈，出栈，输出链表，求出链表长度，判断是否为空等。

list.h

#include<string.h>
#include<ctype.h>
#include<malloc.h>
#include<limits.h>
#include<stdio.h>
#include<stdlib.h>
// #include<io.h>
#include<math.h>
// #include<process.h>
// 函数状态的代码
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
// status是函数的返回值类型，该值是函数结果状态代码，譬如ok等
typedef int Status;

LNodeStack.h

#include"list.h"
typedef int ElemType;

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LinkStack;

// 创建链栈
LinkStack*InitStack(){
	LinkStack*s = (LinkStack*)malloc(sizeof(LinkStack));
	s->next = NULL;
	return s;
}
// 判断是否为空
bool empty(LinkStack *s){
	// 为空则说明头节点指向为空
	return s->next == NULL;
}
// 进栈
void push(LinkStack *s, ElemType e){
	// 创建一个新的节点
	LNode *t = (LNode*)malloc(sizeof(LNode));
	// 链接到链栈上来，进栈操作相当于链表的头插法
	t->data = e;
	t->next = s->next;
	s->next = t;
	// s始终指向的是链表的头结点
}
// 出栈
void pop(LinkStack *s, ElemType &e){
	// 判断是否为空栈
	if(empty(s))exit(1);
	// 这里先用一个指针p取得链表第一个节点，相当于栈顶结点
	// 防止出栈后断链
	LNode *p = s->next;
	e = p->data;
	s->next = p->next;
	free(p);
}
// 取得栈顶元素的值
ElemType GetTop(LinkStack *s){
	return (s->next->data);
}
// 获取栈中元素的个数
int StackLength(LinkStack *s){
	// 这里使用一个指针p依次遍历链表
	// 从栈顶元素开始
	LNode *p = s->next;
	int i = 0;
	while(p){
		p = p->next;
		i++;
	}
	return i;
}

testLNodeStack.cpp

#include"LNodeStack.h"

int main(){
	// 初始化链栈
	LinkStack *s = InitStack();
	ElemType e;
	printf("请输入要入栈的元素个数：\n");
  	int n;
  	int i = 0;
  	scanf("%d",&n);
  	printf("请输入要入栈的元素：\n");
  	while(i < n){
    		scanf("%d",&e);
    		push(s,e);
    		i++;
	}
	
	printf("逐个出栈:\n");
	while(!empty(s)){
    		pop(s,e);
    		printf("%d  ",e);
	}
	printf("\n");
	push(s,70);
	printf("栈中有元素个数为：%d，栈顶元素为%d\n", StackLength(s), GetTop(s));
}