代码内容:链栈的创建,入栈,出栈!
数据元素为数字!
主要函数:
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;
}
运行截图:
如有错误敬请指正,欢迎留言!