链表实现栈

最新推荐文章于 2024-07-17 15:29:28 发布

Wanidde

最新推荐文章于 2024-07-17 15:29:28 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： # 数据结构

本文链接：https://blog.youkuaiyun.com/wan_ide/article/details/91041894

数据结构专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一个使用C语言实现的栈数据结构。通过定义节点和栈结构，实现了栈的基本操作，包括入栈、出栈和打印栈内容。用户可以输入数据个数和具体数值进行入栈，也可以指定出栈的数据个数，最后可以查看当前栈内的所有数据。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<stdlib.h>
struct node
{
	int data;
	struct node *next;
};
struct stack
{
	node *top;
}q;
void push(int n)
{
	node *p;
	int a,i;
	printf("请输入要入栈的数据：\n");
	for(i=1;i<=n;i++)
	{
		p=(node *)malloc(sizeof(node));
		scanf("%d",&a);
		p->data=a;
		p->next=q.top;
		q.top=p;
	}
}
void pop(int n)
{
	int i;
	for(i=1;i<=n;i++)
	{
		node *p;
		p=(node *)malloc(sizeof(node));
		p=q.top; 
		q.top=p->next;
		p->next=NULL;
	}
}
void print()
{
	node *p;
	p=q.top;
	printf("栈中的数据如下：\n");
	while(p!=NULL)
	{
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");
}
int main()
{
	int i,n,k,j;
	q.top=NULL;
	printf("请输入要入栈的数据个数：\n");
	scanf("%d",&n);
	push(n);
	while(1)
	{
		printf("请输入想进行的操作:\n");
		printf("1、入栈\n2、出栈\n3、查看栈\n4、退出\n");
		scanf("%d",&k);
		if(k==1)
		{
			printf("请输入想入栈的数据个数：\n");
			scanf("%d",&j);
			push(j);
		}
		else if(k==2)
		{
			printf("请输入想出栈的数据个数：\n");
			scanf("%d",&j);
			pop(j);
		}
		else if(k==3)
		{
			print();
		} 
		else
			break;
	}
}