用链表实现栈

用链表实现栈

#include"stdio.h"
#include"stdlib.h"
typedef struct node
{
	int id;//数据域
	struct node *next;//指针域 用来指向下一个节点
	//加一个指针指向前面一个节点
}NODE;

NODE *init()
{
	//产生一个头节点给head指针
	NODE* p = (NODE*)malloc(sizeof(NODE));//在堆区定义一个结构体变量
	p->id = 0;
	p->next = NULL;//或p->next=p;//构成一个循环的单链表
	return p;
}

在头部节点的后面插入数据
void insert(NODE* head, int data)
{
	NODE* p = (NODE*)malloc(sizeof(NODE));
	p->id = data;
	p->next = head->next;//初始化的时候p->next就是现在head->next=NULL
	head->next = p;//头节点的尾部，指向下一个结点的头部
}

//头删
int del(NODE* head)
{
	int tmp;
	tmp = head->next->id;//获取栈顶的元素
	NODE* p = head->next;
	head->next = p->next;//头删
	free(p);
	return tmp;
}

int main()
{
	NODE* head = init();//头部指针，用来指向链表的头节点
	for (int i = 0; i < 10; i++)
	{
		insert(head, i + 1);
	}
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", del(head));
	}
	free(head);
	head = NULL;
	return 0;
}