链栈的创建,入栈,出栈!

代码内容:链栈的创建,入栈,出栈!
数据元素为数字!

主要函数:
void In(LinkStack L) //前插法建立含有n个数字的链栈
void Pop(LinkStack L, int e)//一个元素出栈
void Push(LinkStack L )//入栈一个元素
void Display(LinkStack L)//显示栈中元素
main函数建议读者自己再写一个!

源码:

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

typedef struct StackNode
{
int data;//数据域
struct StackNode *next;//指针域
}StackNode, *LinkStack;

void In(LinkStack L) //前插法建立含有指定个数数字的链栈
{ int n; //输入数字的个数
LinkStack r = L;
printf(“请输入数字的个数:”);
scanf("%d",&n);

printf("请输入%d个数字:",n);
for(int i=0; i< n; i++)           //
{   LinkStack p =(StackNode*)malloc(sizeof(StackNode));
	scanf("%d",&p->data );
	p->next = r->next ;
	r->next = p;
}

}

void Pop(LinkStack L, int e)//一个元素出栈
{ LinkStack p;
if(L == NULL)
printf(“栈中无元素!”);
p=L->next ;
e=p->data ;
L->next = p->next ;
free§;
printf(“出栈元素是:%d”,e);
delete§;
printf("\n");
}

void Push(LinkStack L )//一个元素入栈
{
LinkStack p = (StackNode*)malloc(sizeof(StackNode));
printf(“请输入入栈元素:”);
scanf("%d",&p->data);
p->next = L->next ;
L->next = p;
}

在这里插入代码片

void Display(LinkStack L)//显示栈中元素
{ LinkStack r=L->next ;
printf(“栈中元素是:”);
while(r)
{
printf("%d “,r->data);
r=r->next ;
}
printf(”\n");
}

int main()
{ int e;
LinkStack L =(StackNode*)malloc(sizeof(StackNode));
L->next = NULL;

In(L);      //向栈中存入指定数量数字 
Display(L);

Push( L );   //一个元素入栈 
Display(L);

Pop( L, e);//一个元素出栈 
Display(L);//显示栈中所有元素 

return 0;

}

运行截图:

如有错误敬请指正,欢迎留言!

  • 2
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值