c语言-简单实现《队列与栈》---栈(链表实现)-创新互联
#include
#include
typedef int elme;
typedef
struct node {
elme data;
struct node* next;
}Status;
Status* create()//头节点
{
Status* p = (Status*)malloc(sizeof(Status));
if (p == NULL)
{
exit(0);
}
else {
p->next = NULL;
}
return p;
}
Status* createnode(elme data)//做好节点放入数据返回;
{
Status* p = (Status*)malloc(sizeof(Status));
if (p == NULL)
{
exit(0);
}
else {
p->data = data;
p->next = NULL;
}
return p;
}
void push(Status* p )//头插法即为栈
{
Status* s;
int a=1 ;
elme b;
while (a)
{
printf("输入要插入的数据:");
scanf_s("%d", &b);
s = createnode(b);
s->next = p->next;
p->next = s;
printf("是否继续输入1(是)或者0(否)\n");
scanf_s("%d", &a);
}
}
void pop(Status*p)//推出
{
Status* s = p->next;
while (s)
{
printf("%d\n", s->data);
p->next = s->next;
s = p->next;
}
}
int main()
{
Status* t = create ();
push(t);
pop(t);
return 0;
}
你是否还在寻找稳定的海外服务器提供商?创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源,准确流量调度确保服务器高可用性,企业级服务器适合批量采购,新人活动首月15元起,快前往官网查看详情吧
网站标题:c语言-简单实现《队列与栈》---栈(链表实现)-创新互联
文章转载:http://azwzsj.com/article/gjejo.html