数据结构——栈（链表的实现）

---

用c实现数据结构中链表栈的实现

---

 include <stdio.h>
#include <stdlib.h>

typedef struct{
	char data;
	Stack* next;
}Stack;

Stack* InitStack(Stack* L) {   //此处不必传地址，因为返回值为stack
	L = (Stack*)malloc(sizeof(Stack));  //给栈顶指针分配一个空间
	if (L == NULL) {	
		return;
	}
	else {
		L->next = NULL;
		return L;  //返回创建好的栈
	}
}
int IsEmpty(Stack* L) {
	if (L->next == NULL) {
		return 1;  //为空
	}
	else {
		return 0;
	}
}
Stack* Push(Stack* L, char p) {   //插入操作
	Stack* q = (Stack*)malloc(sizeof(Stack));   
	q->data = p;  
	q->next = NULL;
	if (L->next != NULL) {
		q->next = L->next;     //L为栈顶
		L->next = q;
		return L;   //返回新的栈顶指针
	}
	else {
		printf("Stack is empty");
		return L;
	}
}
char Pop(Stack* L) {   //删除操作
	if (L->next == NULL) {  //判断是否为空
		printf("Stack is empty");
		return L;
	}
	else {
		Stack* p = (Stack*)malloc(sizeof(Stack));
		p = L->next; //L为栈顶，将栈顶的元素赋给p
		L->next = p->next; //L下降一位
		char c = p->data; 
		free(p)；  //释放内存
		return c;  ，
		
	}
}