栈链不能释放

付笑

1. 
   
2. 
   
3. //预定义常量和类型
   
4. //函数结果状态代码
   
5. #include <stdio.h>
   
6. #include<stdlib.h>
   
7. #include <time.h>  
   
8. #include<windows.h>
   
9. #include<math.h>
   
10. //#include<unistd.h>
    
11. #define TRUE  1
    
12. #define FALSE 0
    
13. #define OK  1
    
14. #define ERROR 0
    
15. #define INFEASIBLE -1
    
16. #define OVERFLOW -2
    
17. typedef  int ElemType;
    
18. //Status是函数的类型，其值是函数结果状态代码
    
19. typedef int Status;
    
20. 
    
21. #include "header.h"
    
22. #define STACK_INIT_SIZE 10  //储空间的初始分配量
    
23. #define STACK_INCREMENT 2  //存储空间的分配增量
    
24. #define MAXSIZE 10
    
25. typedef  char SElemType;    //多型数据类型
    
26. typedef  int ElemType;
    
27. 
    
28. typedef struct StackNode
    
29. {
    
30.    
    
31. ElemType data;     
    
32. struct StackNode *next;     
    
33. 
    
34. }StackNode,*LinkStackPtr;
    
35. typedef struct LinkStack
    
36. {
    
37.    
    
38. LinkStackPtr top;     
    
39. int count;     
    
40. 
    
41. }Stack;
    
42. //=================================栈链初始化
    
43. void InitStack(LinkStackPtr *base)
    
44. {
    
45.   LinkStackPtr p=NULL;
    
46.   *base=(LinkStackPtr)malloc(sizeof(ElemType));
    
47.   (*base)->data=0;
    
48.   (*base)->next=NULL;
    
49. }
    
50. //=======================================进栈操作
    
51. void Push(Stack *S,ElemType e)
    
52. {
    
53.   LinkStackPtr p;
    
54.   p=(LinkStackPtr)malloc(sizeof(ElemType));
    
55.   p->data=e;
    
56.   p->next=S->top;
    
57.    S->top=p;
    
58.   S->count++;
    
59. 
    
60. 
    
61. }
    
62. //=======================================出栈操作
    
63. void Pop(LinkStackPtr top,LinkStackPtr base,Stack *S,ElemType *e)
    
64. {
    
65.   if(top!=base)
    
66.   {
    
67.      LinkStackPtr p;
    
68.    *e=top->data;
    
69.    p=S->top;
    
70.    S->top=top->next;
    
71.    S->count--;
    
72. free(top);=============================================问题代码
    
73.   
    
74.    
    
75. 
    
76.   }
    
77.   else
    
78.   {
    
79.    printf("栈里已经没有元素可以打印了\n");
    
80.   }
    
81. }
    
82. //========================================打印链栈
    
83. void print(LinkStackPtr base,LinkStackPtr top)
    
84. {
    
85.   while(top!=base)
    
86.   {
    
87.    printf("%d\n",top->data);
    
88.    top=top->next;
    
89.   }
    
90. }
    
91. main()
    
92. {
    
93. LinkStackPtr base;
    
94. Stack S;
    
95. int i=1;
    
96. ElemType e=0;
    
97. InitStack(&base);
    
98. S.top=base;
    
99. S.count=0;
    
100. for(i=1;i<=MAXSIZE;i++)
     
101. {
     
102.   Push(&S,i);
     
103. }
     
104. printf("栈里有%d个元素\n",S.count);
     
105. // free(S.top);                   ======================================问题代码
     
106. print(base,S.top);
     
107. 
     
108. 
     
109. for(i=1;i<=MAXSIZE;i++)
     
110. {
     
111.    Pop(S.top,base,&S,&e);
     
112.   printf("Pop出来的元素为%d\n",e);
     
113.   printf("栈里有%d个元素\n",S.count);
     
114. print(base,S.top);
     
115.   
     
116. }
     
117. 
     
118. 
     
119. 
     
120. return 0;
     
121. 
     
122. 
     
123. }
     
124. 
     

复制代码

   问题代码处:
//=======================================出栈操作
void Pop(LinkStackPtr top,LinkStackPtr base,Stack *S,ElemType *e)
{
  if(top!=base)
  {
     LinkStackPtr p;
   *e=top->data;
   p=S->top;
   S->top=top->next;
   S->count--;
free(top);=============================================问题代码
  
   

  }
  else
  {
   printf("栈里已经没有元素可以打印了\n");
  }
}
//========================================

如果把出栈操作中的free(top)代码注释掉，可以显示弹出内容正确，但是加了就报错，为什么不能释放成功啊，

我在主函数里测试，加上free()也是不能释放，这是为什么呢？

付笑

void Push(Stack *S,ElemType e)
{
  LinkStackPtr p;
  p=(LinkStackPtr)malloc(sizeof(ElemType));
  free(p);   ============================ //这里可以释放，不报错
  p->data=e;
  p->next=S->top;
   S->top=p;
  S->count++;
  free(p);   =========================   //这里就不可以释放，报错
  }


我在push函数里调试，free()放在上面就不报错，放在最后位置就会报错，不明白怎么回事了

付笑

付笑 发表于 2013-8-24 17:14

                               
登录/注册后可看大图

void Push(Stack *S,ElemType e)
{
  LinkStackPtr p;

问题我自己找到了，谢谢

付笑

p=(LinkStackPtr)malloc(sizeof(ElemType));
这里申请的空间不够ElemType,只是一个整形

zZ_小春

楼主能把改好的代码发上来吗，我改了*base=(LinkStackPtr)malloc(sizeof(StackNode));还是不行

付笑

zZ_小春 发表于 2013-8-24 20:46

                               
登录/注册后可看大图

楼主能把改好的代码发上来吗，我改了*base=(LinkStackPtr)malloc(sizeof(StackNode));还是不行

好啊，里面有的代码测试用的，没有删除

付笑

zZ_小春 发表于 2013-8-24 20:46

                               
登录/注册后可看大图

楼主能把改好的代码发上来吗，我改了*base=(LinkStackPtr)malloc(sizeof(StackNode));还是不行

1. //预定义常量和类型
   
2. 
   
3. //函数结果状态代码
   
4. #include <stdio.h>
   
5. #include<stdlib.h>
   
6. #include <time.h>  
   
7. #include<windows.h>
   
8. #include<math.h>
   
9. //#include<unistd.h>
   
10. #define TRUE  1
    
11. #define FALSE 0
    
12. #define OK  1
    
13. #define ERROR 0
    
14. #define INFEASIBLE -1
    
15. #define OVERFLOW -2
    
16. typedef  int ElemType;
    
17. 
    
18. //Status是函数的类型，其值是函数结果状态代码
    
19. typedef int Status;
    
20. 
    
21. #define STACK_INIT_SIZE 10  //储空间的初始分配量
    
22. #define STACK_INCREMENT 2  //存储空间的分配增量
    
23. #define MAXSIZE 10
    
24. typedef  char SElemType;    //多型数据类型
    
25. typedef  int ElemType;
    
26. 
    
27. 
    
28. 
    
29. typedef struct StackNode
    
30. {
    
31.           
    
32.         ElemType data;     
    
33.         struct StackNode *next;     
    
34.        
    
35. }StackNode,*LinkStackPtr;
    
36. 
    
37. typedef struct LinkStack
    
38. {
    
39.           
    
40.         LinkStackPtr top;     
    
41.         int count;     
    
42.        
    
43. }Stack;
    
44. //=================================栈链初始化
    
45. void InitStack(LinkStackPtr *base)
    
46. {
    
47.          LinkStackPtr p=NULL;
    
48.          *base=(LinkStackPtr)malloc(sizeof(ElemType));
    
49.          (*base)->data=0;
    
50.          (*base)->next=NULL;
    
51. 
    
52. }
    
53. //=======================================进栈操作
    
54. 
    
55. void Push(Stack *S,ElemType e)
    
56. {
    
57.          LinkStackPtr p,q;
    
58. 
    
59.          p=(LinkStackPtr)malloc(sizeof(StackNode));
    
60.          //free(p);                                   //这里要吧释放
    
61.          q=p;
    
62.          p->data=e;
    
63.           
    
64.          p->next=S->top;
    
65.         // free(q);
    
66.          S->top=p;
    
67.          S->count++;
    
68.                                           //这里就不可以释放
    
69. 
    
70.          
    
71. 
    
72. 
    
73.          
    
74. 
    
75. 
    
76. 
    
77. 
    
78. }
    
79. 
    
80. //=======================================出栈操作
    
81. void Pop(LinkStackPtr top,LinkStackPtr base,Stack *S,ElemType *e)
    
82. {
    
83.          if(top!=base)
    
84.          {
    
85.                
    
86.                  LinkStackPtr p;
    
87.                  *e=top->data;
    
88.                  p=S->top;
    
89.                  S->top=top->next;
    
90.                  S->count--;
    
91.                  free(top);
    
92.                  
    
93. 
    
94. 
    
95.          }
    
96.          else
    
97.          {
    
98.                  printf("栈里已经没有元素可以打印了\n");
    
99.          }
    
100. }
     
101. 
     
102. //========================================打印链栈
     
103. void print(LinkStackPtr base,LinkStackPtr top)
     
104. {
     
105.          while(top!=base)
     
106.          {
     
107.                  printf("%d\n",top->data);
     
108.                  top=top->next;
     
109.          }
     
110. }
     
111. 
     
112. main()
     
113. {
     
114.         LinkStackPtr base, p;
     
115.         Stack S;
     
116.         int i=1;
     
117.         ElemType e=0;
     
118.         InitStack(&base);
     
119.         S.top=base;
     
120.         S.count=0;
     
121.         for(i=1;i<=MAXSIZE;i++)
     
122.         {
     
123.                 Push(&S,i);
     
124. 
     
125.         }
     
126.         printf("栈里有%d个元素\n",S.count);
     
127.         //free(p);
     
128. 
     
129.         print(base,S.top);
     
130. 
     
131. 
     
132.        
     
133.         for(i=1;i<=MAXSIZE;i++)
     
134.         {
     
135.                         Pop(S.top,base,&S,&e);
     
136.                 printf("Pop出来的元素为%d\n",e);
     
137.                 printf("栈里有%d个元素\n",S.count);
     
138. 
     
139.         print(base,S.top);
     
140.                
     
141. 
     
142.         }
     
143. 
     
144.        
     
145. 
     
146. 
     
147.        
     
148. 
     
149.         return 0;
     
150.        
     
151. 
     
152. 
     
153. }
     
154. 
     
155. 
     

复制代码

付笑

付笑 发表于 2013-8-24 21:08

                               
登录/注册后可看大图

我自己测试是可以了，你也试试看

付笑

分享一个经典代码，百度出来的

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef char SElemType ;
   
5. 
   
6. typedef struct StackNode
   
7. {
   
8.         SElemType data;
   
9.         struct StackNode *next;
   
10. }StackNode,*LinkStackPtr;
    
11. 
    
12. typedef struct LinkStack
    
13. {
    
14.         LinkStackPtr top;
    
15.         int count;
    
16. }LinkStack;
    
17. 
    
18. //栈指针初始化
    
19. void InitialStack(LinkStack *L)
    
20. {
    
21.         L->top=NULL;
    
22.         L->count=0;
    
23.         return;
    
24. }
    
25. //栈状态
    
26. int StackEmpty(LinkStack *pS)
    
27. {
    
28.         if(!pS->count)//若为空，则返回1
    
29.                 return 1;
    
30.         else
    
31.                 return 0;//若非空，则返回0；
    
32. }
    
33. //压栈操作
    
34. int Push(LinkStack *pS,SElemType e)
    
35. {
    
36.         //一般情况下，不存在栈满情况
    
37.         LinkStackPtr s=(LinkStackPtr)malloc(sizeof(StackNode));
    
38.         s->data = e;
    
39.         s->next = pS->top;
    
40. 
    
41.         pS->top=s;
    
42.         pS->count++;
    
43.         //free(s);
    
44.         return 0;
    
45. }
    
46. 
    
47. //出栈操作
    
48. int Pop(LinkStack *pS,SElemType *e)
    
49. {
    
50.         LinkStackPtr p;
    
51.         if(StackEmpty(pS))
    
52.                 {
    
53.                         printf("栈为空！");
    
54.                     return 0;
    
55.             }
    
56. 
    
57.         *e=pS->top->data;
    
58. 
    
59.         p = pS->top;
    
60.         pS->top = p->next;
    
61.         free(p);
    
62.         pS->count--;
    
63.         return 0;
    
64. }
    
65. //打印栈链
    
66. void PrintStackLink(LinkStack *pS)
    
67. {
    
68.         LinkStackPtr L;
    
69.         int i;
    
70.         //i = pS->count;
    
71.         L = pS->top;
    
72.         if(pS->count == 0)
    
73.         {
    
74.                 printf("栈为空！");
    
75.                 return;
    
76. 
    
77.         }
    
78.         for(i=0;i<(pS->count);i++)
    
79.         {
    
80.                 printf("%c\n",L->data);
    
81.             L = L->next;
    
82.         }
    
83.         return ;
    
84. }
    
85. void main()
    
86. {
    
87.         //测试
    
88.         char getch;
    
89.         char outch;
    
90.         LinkStack myStack;
    
91.         InitialStack(&myStack);
    
92.         //压栈
    
93.         printf("请输入压入栈的数据（char型），输入#结束");
    
94.         scanf("%c",&getch);
    
95.         while(getch!='#')
    
96.         {
    
97.                 Push(&myStack,getch);
    
98.                 scanf("%c",&getch);
    
99.         }
    
100.         printf("栈链内容为：\n");
     
101.         PrintStackLink(&myStack);
     
102. 
     
103.         //出栈
     
104.         while(!StackEmpty(&myStack))
     
105.         {
     
106.                 Pop(&myStack,&outch);
     
107.                 printf("弹出内容为：%c\n",outch);
     
108.         }
     
109.         PrintStackLink(&myStack);
     
110.         while(1);
     
111.         return ;
     
112. }

复制代码

zZ_小春

付笑 发表于 2013-8-24 21:09

                               
登录/注册后可看大图

我自己测试是可以了，你也试试看

:lol:我也修改了一下，把不需要用的变量和参数删除了，下午在我的电脑不行，现在在同学的电脑就可以了。。。

1. //预定义常量和类型
   
2. 
   
3. //函数结果状态代码
   
4. #include <stdio.h>
   
5. #include<stdlib.h>
   
6. #include <time.h>  
   
7. #include<windows.h>
   
8. #include<math.h>
   
9. //#include<unistd.h>
   
10. #define TRUE  1
    
11. #define FALSE 0
    
12. #define OK  1
    
13. #define ERROR 0
    
14. #define INFEASIBLE -1
    
15. #define OVERFLOW -2
    
16. typedef  int ElemType;
    
17. 
    
18. //Status是函数的类型，其值是函数结果状态代码
    
19. typedef int Status;
    
20. 
    
21. #define STACK_INIT_SIZE 10  //储空间的初始分配量
    
22. #define STACK_INCREMENT 2  //存储空间的分配增量
    
23. #define MAXSIZE 10
    
24. typedef  char SElemType;    //多型数据类型
    
25. typedef  int ElemType;
    
26. 
    
27. 
    
28. 
    
29. typedef struct StackNode
    
30. {
    
31.            
    
32.         ElemType data;     
    
33.         struct StackNode *next;     
    
34.         
    
35. }StackNode,*LinkStackPtr;
    
36. 
    
37. typedef struct LinkStack
    
38. {
    
39.            
    
40.         LinkStackPtr top;     
    
41.         int count;     
    
42.         
    
43. }Stack;
    
44. //=================================栈链初始化
    
45. void InitStack(LinkStackPtr *base)
    
46. {
    
47.          //LinkStackPtr p=NULL;   //这个定义了没用到
    
48.          *base=(LinkStackPtr)malloc(sizeof(ElemType));
    
49.          (*base)->data=0;
    
50.          (*base)->next=NULL;
    
51. 
    
52. }
    
53. //=======================================进栈操作
    
54. 
    
55. void Push(Stack *S,ElemType e)
    
56. {
    
57.          LinkStackPtr p;//进栈也只需用一个变量作为中间节点
    
58. 
    
59.          p=(LinkStackPtr)malloc(sizeof(StackNode));
    
60.          //free(p);                                   //这里要吧释放//进桟了肯定不用释放的了,出栈才需要释放
    
61.          
    
62.          p->data=e;
    
63.            
    
64.          p->next=S->top;
    
65.         // free(q);
    
66.          S->top=p;
    
67.          S->count++;
    
68.                                           //这里就不可以释放
    
69. 
    
70.          
    
71. 
    
72. 
    
73.          
    
74. 
    
75. 
    
76. 
    
77. 
    
78. }
    
79. 
    
80. //=======================================出栈操作
    
81. void Pop(LinkStackPtr base,Stack *S,ElemType *e)//这里修改了一下下，传入了S所以无需加多了top了，直接S->top就是了
    
82. {
    
83.          if(S->top!=base)
    
84.          {
    
85.                
    
86.                  LinkStackPtr p;//这个指针指向出栈元素
    
87.                  *e=S->top->data;
    
88.                  p=S->top;
    
89.                  S->top=S->top->next;
    
90.                  S->count--;
    
91.                  free(p);
    
92.                  
    
93. 
    
94. 
    
95.          }
    
96.          else
    
97.          {
    
98.                  printf("栈里已经没有元素可以打印了\n");
    
99.          }
    
100. }
     
101. 
     
102. //========================================打印链栈
     
103. void print(LinkStackPtr base,LinkStackPtr top)
     
104. {
     
105.          while(top!=base)
     
106.          {
     
107.                  printf("%d\n",top->data);
     
108.                  top=top->next;
     
109.          }
     
110. }
     
111. 
     
112. main()
     
113. {
     
114.         LinkStackPtr base, p;
     
115.         Stack S;
     
116.         int i=1;
     
117.         ElemType e=0;
     
118.         InitStack(&base);
     
119.         S.top=base;
     
120.         S.count=0;
     
121.         for(i=1;i<=MAXSIZE;i++)
     
122.         {
     
123.                 Push(&S,i);
     
124. 
     
125.         }
     
126.         printf("栈里有%d个元素\n",S.count);
     
127.         //free(p);
     
128. 
     
129.         print(base,S.top);
     
130. 
     
131. 
     
132.         
     
133.         for(i=1;i<=MAXSIZE;i++)
     
134.         {
     
135.                         Pop(base,&S,&e);
     
136.                 printf("Pop出来的元素为%d\n",e);
     
137.                 printf("栈里有%d个元素\n",S.count);
     
138. 
     
139.         print(base,S.top);
     
140.                
     
141. 
     
142.         }   
     
143. 
     
144.         return 0;
     
145.         
     
146. }

复制代码

付笑

zZ_小春 发表于 2013-8-24 20:46

                               
登录/注册后可看大图

楼主能把改好的代码发上来吗，我改了*base=(LinkStackPtr)malloc(sizeof(StackNode));还是不行

你开始不行，可能是这个地方，base应该是p才可以

玉宁417

新手，学习中，呵呵

magicyuc

来学习一下

peng3726

学习，继续升级中

xuaner0719

坐等大神解决{:1_1:}