2 回答

TA贡献1810条经验 获得超4个赞
#include <stdio.h>
#include <stdlib.h>
typedef struct node
{
int date;
struct node *next;
}lstack;
void init(lstack *s)
{
s->date = 0;
s->next = NULL;
}
int push(lstack *s,int e)
{
lstack *p;
p = (lstack *)malloc(sizeof(lstack));
p->date = e;
p->next = s->next;
s->next = p;
return 1;
}
int pop(lstack *s)
{
lstack *p;
int e;
if(s->next == NULL)
{
printf("栈已空!");
return 0;
}
p = s->next;
e = p->date;
s->next = p->next;
printf("出战成功!\n");
free(p);
return 1;
}
int get(lstack *s)
{
int e;
if(s->next == NULL)
{
printf("栈已空!");
return 0;
}
e = s->next->date;
return e;
}
void visit(lstack *s)
{
lstack *p = s->next;
while(p != NULL)
{
printf("%d\n",p->date);
p = p->next;
}
}
int main()
{
int e = 0;
lstack s;
init(&s);
push(&s,1);
push(&s,2);
push(&s,3);
push(&s,4);
e = get(&s);
printf("栈顶元素为:%d\n",e);
pop(&s);
e = get(&s);
printf("栈顶元素为:%d\n",e);
visit(&s);
}

TA贡献1886条经验 获得超2个赞
不用init()
把
lstack s;
init(&s);
两句换成
lstack s = {0,NULL};
就没问题
调试知
init()函数返回后
结构体中s.next不为空
导致visit()溢出
- 2 回答
- 0 关注
- 163 浏览
添加回答
举报