本人初学数据结构，遇见free()函数问题，求解惑

w_yc2013

1、头文件：

1. /* Project_3_1.h */
   
2. 
   
3. /* 用链表结构和堆栈实现二进制转换 */
   
4. #include<stdio.h>
   
5. #include<stdlib.h>
   
6. 
   
7. /* 声明链表结构 */
   
8. typedef struct stack *stackPointer;
   
9. typedef struct stack {
   
10.         int num;
    
11.         stackPointer link;
    
12. };
    
13. 
    
14. /* 建立一个空链表 */
    
15. void Create(stackPointer *top){
    
16.         *top = NULL;
    
17. }
    
18. 
    
19. /* 判断是否为满 */
    
20. int IsFull();
    
21. 
    
22. /* 入栈 */
    
23. void Push(stackPointer *top, int x){
    
24.         stackPointer temp = (stackPointer)malloc(sizeof(stackPointer*));
    
25.         temp->num = x;
    
26.         temp->link = *top;
    
27.         *top = temp;
    
28. }
    
29. 
    
30. /* 判断是否为空 */
    
31. int IsEmpty(){
    
32.         fprintf(stderr, "\n");
    
33.         exit(EXIT_FAILURE);
    
34. }
    
35. 
    
36. /* 出栈 */
    
37. int Pop(stackPointer *top){
    
38.         stackPointer temp;
    
39.         if((*top)){
    
40.                 int x = (*top)->num;
    
41.                 temp = *top;
    
42.                 *top = (*top)->link;
    
43.                 free(temp);                        /* 调试后卡住的断点 */
    
44.                 return x;
    
45.         }
    
46.         else
    
47.                 return IsEmpty();
    
48. }
    
49. 
    
50. /* 二进制转换函数 */
    
51. void Conversion(stackPointer *top, int *n){
    
52.         printf("Please input the decimal number: ");
    
53.         scanf("%d", n);
    
54.         Create(top);
    
55.         while(*n){
    
56.                 int x = (*n) % 2;
    
57.                 Push(top, x);
    
58.                 (*n) /= 2;
    
59.         }
    
60.         printf("The corresponding binary version is: ");
    
61.         while(*top){
    
62.                 int x = Pop(top);
    
63.                 printf("%d", x);
    
64.         }
    
65. }

复制代码

2、main函数：

1. /* Project_3_1 main */
   
2. #include"Project_3_1.h"
   
3. int main(void){
   
4.         stackPointer top;
   
5.         int n;
   
6.         Conversion(&top, &n);
   
7.         printf("\n");
   
8.         return 0;
   
9. }

复制代码

:dizzy:求大神解惑

小甲鱼的二师兄

free()释放的是指针指向的内存！

w_yc2013

小甲鱼的二师兄 发表于 2014-11-8 14:35
free()释放的是指针指向的内存！

嗯嗯，那该怎么改，我改了很多次，就是不知道temp应该赋值什么，指针这块有点乱:cry

w_yc2013

已解决~
最终的代码改成这样了：

1. /* Project_3_1.c */
   
2. 
   
3. /* 用链表结构和堆栈实现二进制转换 */
   
4. 
   
5. #include<stdio.h>
   
6. #include<stdlib.h>
   
7. #define MALLOC(p, s) (p) = malloc(s)
   
8. 
   
9. /* 声明链表结构 */
   
10. typedef struct stack *stackPointer;
    
11. typedef struct stack {
    
12.         int num;
    
13.         stackPointer link;
    
14. };
    
15. void Create(stackPointer *top);
    
16. void Push(stackPointer *top, int x);
    
17. int Pop(stackPointer *top);
    
18. void Conversion(stackPointer *top, int *n);
    
19. int IsEmpty();
    
20. int IsFull();
    
21. 
    
22. int main(void){
    
23.         stackPointer top;
    
24.         int n;
    
25.         int t = 0;
    
26.         while (++t)
    
27.                 Conversion(&top, &n);
    
28.         printf("\n");
    
29.         return 0;
    
30. }
    
31. 
    
32. /* 建立一个空链表 */
    
33. void Create(stackPointer *top){
    
34.         *top = NULL;
    
35. }
    
36. 
    
37. /* 判断是否为满 */
    
38. int IsFull();
    
39. 
    
40. /* 入栈 */
    
41. void Push(stackPointer *top, int x){
    
42.         stackPointer temp;
    
43.         MALLOC(temp, sizeof(*temp));
    
44.         temp->num = x;
    
45.         temp->link = *top;
    
46.         *top = temp;
    
47. }
    
48. 
    
49. /* 判断是否为空 */
    
50. int IsEmpty(){
    
51.         fprintf(stderr, "\n");
    
52.         exit(EXIT_FAILURE);
    
53. }
    
54. 
    
55. /* 出栈 */
    
56. int Pop(stackPointer *top){
    
57.         stackPointer temp = *top;
    
58.         if ((*top)){
    
59.                 int x = (*top)->num;
    
60.                 (*top) = (*top)->link;
    
61.                 free(temp);                        /* 调试后卡住的断点 */
    
62.                 return x;
    
63.         }
    
64.         else
    
65.                 return IsEmpty();
    
66. }
    
67. 
    
68. /* 二进制转换函数 */
    
69. void Conversion(stackPointer *top, int *n){
    
70.         printf("Please input the decimal number: ");
    
71.         scanf("%d", n);
    
72.         Create(top);
    
73.         while (*n){
    
74.                 int x = (*n) % 2;
    
75.                 Push(top, x);
    
76.                 (*n) /= 2;
    
77.         }
    
78.         printf("The corresponding binary version is: ");
    
79.         while (*top){
    
80.                 int x = Pop(top);
    
81.                 printf("%d", x);
    
82.         }
    
83.         printf("\n\n");
    
84. }

复制代码

thanks！