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

漠水

话说不知道是什么函数出问题了，看着感觉挺顺的啊
问题应该是删除函数del或者显示print这里，看不出来

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. #define NULL 0
   
5. typedef struct stack
   
6. {
   
7. stack *top;
   
8. int n;
   
9. }stack;
   
10. 
    
11. stack *creat()
    
12. {
    
13. stack *p; //初始化栈顶为空
    
14. p=(stack *)malloc(sizeof(stack));
    
15. p->top=NULL;
    
16. return p;
    
17. }
    
18. 
    
19. stack *insert(int n,stack *p) //这里返回值为p，指针类型为stack结构体，需要 stack *来表示
    
20. {
    
21. stack *q; //q为栈顶空间
    
22. q=(stack *)malloc(sizeof(stack));
    
23. q->top=p; //第一次q指向初始化空间p，而后都是q取代指向原来的栈顶位置，指向它
    
24. q->n=n; //栈顶值输入
    
25. p=q; //令指针指向栈顶
    
26. return p;
    
27. }
    
28. 
    
29. stack *del(stack *p)
    
30. {
    
31. stack *q;
    
32. if(p->top==NULL)printf("空栈无需删除\n");
    
33. else
    
34. {
    
35. q=p->top; //栈指向下一个top值
    
36. free(p);        //释放原来栈顶空间
    
37. p=q;           //指针指向新的栈顶空间
    
38. }
    
39. return p;
    
40. }
    
41. 
    
42. 
    
43. void print(stack *p) //显示不能把p的值给直接搞没了
    
44. {
    
45. stack *q;
    
46. q=p;
    
47. if(q->top==NULL)printf("空栈\n");
    
48. else
    
49. { printf("***************\n");
    
50. while(q->top!=NULL)
    
51. {
    
52. printf("\n%d\n",q->n);
    
53. q=q->top;
    
54. }
    
55. printf("\n***************\n");
    
56. }
    
57. 
    
58. 
    
59. }
    
60. 
    
61. 
    
62. void main()
    
63. {
    
64. stack *p;
    
65. p=creat();
    
66. p=insert(5,p);
    
67. p=insert(4,p);
    
68. print(p);
    
69. del(p);
    
70. print(p);
    
71. }

复制代码

风之残月

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

向往青莲

main函数多加了一个print
这不已经删除了么？
del(p);
//print(p);

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. #define NULL 0
   
5. typedef struct stack
   
6. {
   
7. stack *top;
   
8. int n;
   
9. }stack;
   
10. 
    
11. stack *creat()
    
12. {
    
13. stack *p; //初始化栈顶为空
    
14. p=(stack *)malloc(sizeof(stack));
    
15. p->top=NULL;
    
16. return p;
    
17. }
    
18. 
    
19. stack *insert(int n,stack *p) //这里返回值为p，指针类型为stack结构体，需要 stack *来表示
    
20. {
    
21. stack *q; //q为栈顶空间
    
22. q=(stack *)malloc(sizeof(stack));
    
23. q->top=p; //第一次q指向初始化空间p，而后都是q取代指向原来的栈顶位置，指向它
    
24. q->n=n; //栈顶值输入
    
25. p=q; //令指针指向栈顶
    
26. return p;
    
27. }
    
28. 
    
29. stack *del(stack *p)
    
30. {
    
31. stack *q;
    
32. if(p->top==NULL)printf("空栈无需删除\n");
    
33. else
    
34. {
    
35. q=p->top; //栈指向下一个top值
    
36. free(p);
    
37. p=q; //释放栈顶空间
    
38. 
    
39. }
    
40. return p;
    
41. }
    
42. 
    
43. 
    
44. void print(stack *p) //显示不能把p的值给直接搞没了
    
45. {
    
46. stack *q;
    
47. q=p;
    
48. if(q->top==NULL)printf("空栈\n");
    
49. else
    
50. {
    
51.         printf("***************\n");
    
52.         while(q->top!=NULL)
    
53.         {
    
54.                 printf("\n%d\n",q->n);
    
55.                 q=q->top;
    
56.         }
    
57. printf("\n***************\n");
    
58. }
    
59. 
    
60. 
    
61. }
    
62. 
    
63. 
    
64. void main()
    
65. {
    
66. stack *p;
    
67. p=creat();
    
68. p=insert(5,p);
    
69. p=insert(4,p);
    
70. print(p);
    
71. del(p);
    
72. //print(p);
    
73. }

复制代码

漠水

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

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

漠水

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

lyjztz

学习学习

lixiaoshuai

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