论坛 › 数据结构与算法 › 栈链问题，看不出是哪里溢出了，求指点

漠水 发表于 2014-11-8 18:18:25

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

本帖最后由 漠水 于 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);
}

风之残月 发表于 2014-11-8 18:18:26

把main函数里的del(p); 改为p = del(p);
因为del(p)将p所指向的内容所占用的空间释放了，引用释放了的空间会出错，应该让p指向删除栈顶后的下一项（新的栈顶）

向往青莲 发表于 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);
}

漠水 发表于 2014-11-8 19:56:28

向往青莲 发表于 2014-11-8 19:14
main函数多加了一个print
这不已经删除了么？
del(p);


我这里的print函数的是显示，而del（p）相当于pop 函数，有出栈1个数字，而我插入了2个数字，按道理应该还剩下第二个输出数字5才对，不懂求解，谢谢

漠水 发表于 2014-11-8 20:44:35

原来如此，是我忘记了，上次也是出现同样的问题，都是忘记了函数的返回值无法传递，需要重新赋值，谢谢了哈。

lyjztz 发表于 2014-11-30 11:27:39

学习学习

帅哥星 发表于 2014-12-2 20:18:01

lixiaoshuai 发表于 2015-1-11 21:44:51

莫水同学解释得不错，还请楼主j将此题标志为已解决。

查看完整版本: 栈链问题，看不出是哪里溢出了，求指点