C语言实现链栈的创建和基本操作(初始化，进栈，出栈等等)

C语言实现链栈的创建和基本操作(初始化，进栈，出栈等等)

往期文章：

1. C语言实现顺序表的创建及基本操作
2. C语言实现单链表的创建及基本操作
3. C语言实现顺序栈的创建和操作(进栈，出栈，打印等等

今天闲来无事，就水一篇文章。关于链栈的创建和各项基本操作的，和链表真的很像，主要记住栈是先进后出的规则就行。

1. 链栈的结构定义

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

typedef struct node{
   //链栈的结构定义 
	int data;//数据域 
	struct node *next;//指针域 
}node; 

2. 链栈的初始化

返回值是一个指针。

node *start(node *l){
   //链栈的初始化 本方法返回的是指针 
	l=(node *)malloc(sizeof(node));//为链栈分配内存空间 
	l->next=NULL;//初始化为空栈 
	return l;
} 

3. 链栈的创建

要注意给新建的指针p分配内存空间，否则程序会出错。

void