链栈

slege

于 2014-08-06 16:24:19 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/yangyafeiac/article/details/38403003

数据结构专栏收录该内容

1 篇文章

订阅专栏

本文介绍了使用C语言实现的基本栈操作，包括进栈、出栈、查看栈内元素等功能。通过定义结构体和指针操作，实现了栈的创建、元素的增删查等常见功能。

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

#include"stdio.h"

typedef struct Stack{
	int date;
	struct Stack *next;
}Stack;

typedef struct{
	Stack *top;
}LinkStack;

void view(){
	printf("操作:\n");
	printf("1 进栈\n");
	printf("2 出栈\n");
}

void StackPush(LinkStack *S){
	Stack *p;
	p = new Stack;
	printf("请输入进栈元素:");
	scanf_s("%d", &p->date);
	p->next = S->top;
	S->top = p;
	printf("操作成功\n\n");
}

void StackPop(LinkStack *S){
	printf("出栈元素为:%d\n", S->top->date);
	S->top = S->top->next;
	printf("操作成功\n\n");

}

void Print(LinkStack *S){
	Stack *p;
	p = S->top;
	printf("栈内元素为:\n");
	while (p != NULL){
		printf("%d ", p->date);
		p = p->next;
	}
	printf("\n操作成功\n\n");

}

int main(){
	LinkStack *S;
	S = new LinkStack;
	S->top = NULL;
	int choose=1;
	while (choose){
		view();
		printf("请选择:");
		scanf_s("%d", &choose);
		if (choose == 1){
			StackPush(S);
			Print(S);
		}
		if (choose == 2){
			StackPop(S);
			Print(S);
		}
	}
}