鱼C论坛

 找回密码
 立即注册
查看: 3414|回复: 7

栈链问题,看不出是哪里溢出了,求指点

[复制链接]
发表于 2014-11-8 18:18:25 | 显示全部楼层 |阅读模式
10鱼币
本帖最后由 漠水 于 2014-11-8 20:00 编辑

话说不知道是什么函数出问题了,看着感觉挺顺的啊
问题应该是删除函数del或者显示print这里,看不出来
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define NULL 0
typedef struct stack
{
stack *top;
int n;
}stack;

stack *creat()
{
stack *p; //初始化栈顶为空
p=(stack *)malloc(sizeof(stack));
p->top=NULL;
return p;
}

stack *insert(int n,stack *p) //这里返回值为p,指针类型为stack结构体,需要 stack *来表示
{
stack *q; //q为栈顶空间
q=(stack *)malloc(sizeof(stack)); 
q->top=p; //第一次q指向初始化空间p,而后都是q取代指向原来的栈顶位置,指向它
q->n=n; //栈顶值输入
p=q; //令指针指向栈顶
return p; 
}

stack *del(stack *p)
{
stack *q; 
if(p->top==NULL)printf("空栈无需删除\n");
else
{
q=p->top; //栈指向下一个top值 
free(p);        //释放原来栈顶空间
p=q;           //指针指向新的栈顶空间
}
return p;
}


void print(stack *p) //显示不能把p的值给直接搞没了
{
stack *q;
q=p;
if(q->top==NULL)printf("空栈\n");
else 
{ printf("***************\n");
while(q->top!=NULL) 
{
printf("\n%d\n",q->n);
q=q->top;
}
printf("\n***************\n");
}


}


void main()
{ 
stack *p;
p=creat();
p=insert(5,p); 
p=insert(4,p); 
print(p);
del(p);
print(p);
}

最佳答案

查看完整内容

把main函数里的del(p); 改为p = del(p); 因为del(p)将p所指向的内容所占用的空间释放了,引用释放了的空间会出错,应该让p指向删除栈顶后的下一项(新的栈顶)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-11-8 18:18:26 | 显示全部楼层
把main函数里的del(p); 改为p = del(p);
因为del(p)将p所指向的内容所占用的空间释放了,引用释放了的空间会出错,应该让p指向删除栈顶后的下一项(新的栈顶)
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-11-8 19:14:37 | 显示全部楼层
main函数多加了一个print
这不已经删除了么?
del(p);
//print(p);
#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define NULL 0
typedef struct stack
{
stack *top;
int n;
}stack;

stack *creat()
{
stack *p; //初始化栈顶为空
p=(stack *)malloc(sizeof(stack));
p->top=NULL;
return p;
}

stack *insert(int n,stack *p) //这里返回值为p,指针类型为stack结构体,需要 stack *来表示
{
stack *q; //q为栈顶空间
q=(stack *)malloc(sizeof(stack)); 
q->top=p; //第一次q指向初始化空间p,而后都是q取代指向原来的栈顶位置,指向它
q->n=n; //栈顶值输入
p=q; //令指针指向栈顶
return p; 
}

stack *del(stack *p)
{
stack *q; 
if(p->top==NULL)printf("空栈无需删除\n");
else
{
q=p->top; //栈指向下一个top值 
free(p); 
p=q; //释放栈顶空间

}
return p;
}


void print(stack *p) //显示不能把p的值给直接搞没了
{
stack *q;
q=p;
if(q->top==NULL)printf("空栈\n");
else 
{ 
        printf("***************\n");
        while(q->top!=NULL) 
        {
                printf("\n%d\n",q->n);
                q=q->top;
        }
printf("\n***************\n");
}


}


void main()
{ 
stack *p;
p=creat();
p=insert(5,p); 
p=insert(4,p); 
print(p);
del(p);
//print(p);
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-11-8 19:56:28 | 显示全部楼层
向往青莲 发表于 2014-11-8 19:14
main函数多加了一个print
这不已经删除了么?
del(p);

我这里的print函数的是显示,而del(p)相当于pop 函数,有出栈1个数字,而我插入了2个数字,按道理应该还剩下第二个输出数字5才对,不懂求解,谢谢
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2014-11-8 20:44:35 From FishC Mobile | 显示全部楼层
原来如此,是我忘记了,上次也是出现同样的问题,都是忘记了函数的返回值无法传递,需要重新赋值,谢谢了哈。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2014-11-30 11:27:39 | 显示全部楼层
学习学习
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

头像被屏蔽
发表于 2014-12-2 20:18:01 | 显示全部楼层
提示: 作者被禁止或删除 内容自动屏蔽
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2015-1-11 21:44:51 | 显示全部楼层
莫水同学解释得不错,还请楼主j将此题标志为已解决。
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-23 07:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表