用free函数销毁链栈时，VC++出现Debug Assertion Failed!

Ninaduu

学习数据结构和算法时，做到了用栈实现二进制转化十进制问题。参照小甲鱼的思路敲了代码，最后可以运行出结果，但是一旦调用destroy函数就会跳出Debug Assertion Failed! 问题，好气！！
回想了下，貌似在线性表那章，每次练习题用到free函数也会出现这个问题，但是当时没重视。
网上说可能是调用了野指针或是内存泄露，看得云里雾里也不知道该怎么解决呜呜呜
下面是destroy函数和主函数代码。小菜鸟一枚，麻烦各位大佬了33

1. /* 销毁*/
   
2. static void DestroyStack (Sqstack *s)
   
3. {
   
4.         int i, len;
   
5.         ELemtype *p = s->base;
   
6.         len = STACK_INIT_SIZE;
   
7.         for ( i=0; i < len; i++)
   
8.         {
   
9.                 p = s->base++;
   
10.                 free (s->base);
    
11.                 s->base = NULL;
    
12.         }
    
13.         s->base = s->top = NULL;
    
14.         s->Stacksize = 0;
    
15. }
    
16. 
    
17. int main ()
    
18. {
    
19.         Elemtype e;
    
20.         Sqstack s;
    
21.         int i, Len, sum = 0;
    
22.         InitStack (&s);
    
23.         printf ("输入二进制数，输入#表示结束：");
    
24.         scanf ("%c", &e);
    
25.         while ( e != '#' )
    
26.         {
    
27.                 PushStack (&s, e);
    
28.                 scanf ("%c", &e);
    
29.         }
    
30.         getchar ();
    
31.         Len = StackLen (s);
    
32.         printf ("栈的当前容量为：%d\n", Len);
    
33.         for( i=0; i < Len; i++ )
    
34.         {
    
35.                 PopStack (&s, &e);
    
36.                 sum += (int) ((e - 48) * pow(2, i));
    
37.         }
    
38.         printf ("转化为二进制为：%d\n", sum);
    
39.         DestroyStack (&s);              /* 真让人头大 */
    
40.         return 0;
    
41. }

复制代码

Krant5

你要给出完整可执行代码我运行看看

jackz007

       s  是一个变量，free(& s)，必然会出错。

       ptr = malloc(x)  ;
       free(ptr)            ;

       才不会出错。

       感觉楼主的栈销毁在这里完全多余。

Ninaduu

jackz007 发表于 2019-2-16 15:59
s  是一个变量，free(& s)，必然会出错。

       ptr = malloc(x)  ;

soga！所以free()内的指针必须是malloc返回的原本地址，一旦释放就将申请的栈空间全部释放，即使ptr++后依然指向申请的空间内，依然无法成功（局部）free。这样理解正确么？

Ninaduu

jackz007 发表于 2019-2-16 15:59
s  是一个变量，free(& s)，必然会出错。

       ptr = malloc(x)  ;

对应修改，解决问题了。谢谢你！

Ninaduu

Krant5 发表于 2019-2-16 15:59
你要给出完整可执行代码我运行看看

刚刚已经解决啦~~ thx!! ;D

酱子鱼1108

Krant5 发表于 2019-2-16 15:59
你要给出完整可执行代码我运行看看

哥，我的也出现这个毛病，帮我看看呗？

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #define STACK_INIT_SIZE 100
   
4. #define STACKINCREMENT 10
   
5. 
   
6. 
   
7. typedef int ElemType;
   
8. 
   
9. typedef struct
   
10. {
    
11.         ElemType *base;
    
12.         ElemType *top;
    
13.         int stackSize;
    
14. }sqStack;
    
15. 
    
16. void initStack(sqStack *s)
    
17. {
    
18.         s->base = (ElemType*)malloc(sizeof(ElemType)*STACK_INIT_SIZE);
    
19.         if(!s->base)
    
20.                 exit(0);
    
21.         s->top = s->base;
    
22.         s->stackSize = STACK_INIT_SIZE;
    
23. }
    
24. 
    
25. void Push(sqStack *s, ElemType e)
    
26. {
    
27.         if(s->top - s->base >= s->stackSize)
    
28.         {
    
29.                 s->base = (ElemType*)realloc(s->base, (s->stackSize + STACKINCREMENT)*sizeof(ElemType));
    
30.                 if(!s->base)  exit(0);
    
31. 
    
32.                 s->top = s->base + s->stackSize;
    
33.                 s->stackSize += STACKINCREMENT;
    
34.         }
    
35.         *(s->top) = e;
    
36.         s->top++;
    
37. }
    
38. 
    
39. 
    
40. ElemType Pop(sqStack *s)
    
41. {
    
42.         if(s->top == s->base) return NULL;
    
43.         return *--(s->top);
    
44. }
    
45. 
    
46. void ClearStack(sqStack *s)
    
47. {
    
48.         s->top =s->base;
    
49. }
    
50. 
    
51. void DestroyStack(sqStack *s)
    
52. {
    
53.         int i,len;
    
54.         len = s->stackSize;
    
55.         for(i=0;i<len;i++)
    
56.         {
    
57.                 free(s->base);
    
58.                 s->base++;
    
59.         }
    
60.         s->base = s->top = NULL;
    
61.         s->stackSize = 0;
    
62. }
    
63. 
    
64. int StackLen(sqStack s)
    
65. {
    
66.         return (s.top-s.base);
    
67. }
    
68. 
    
69. 
    
70. int main()
    
71. {
    
72.         ElemType sum=0,a=1,i,len;
    
73.         char e;
    
74.         sqStack *s;
    
75.         s = (sqStack*)malloc(sizeof(sqStack));
    
76.         initStack(s);
    
77.         scanf("%c",&e);
    
78.         while(e!='#')
    
79.         {
    
80.                 Push(s, (int)(e-48));
    
81.                 scanf("%c",&e);
    
82.         }
    
83.         getchar();
    
84.         len = StackLen(*s);
    
85.         printf("栈的当前容量是:%d\n",len);
    
86.         for(i=0; i<len; i++)
    
87.         {
    
88.                 a *= 2;
    
89.                 sum += Pop(s)*a/2;
    
90.         }
    
91.         printf("%d",sum);
    
92.         DestroyStack(s);
    
93.         free(s);
    
94.         s=NULL;
    
95.         return 0;
    
96. }
    
97. 
    
98. 
    
99. 
    
100. 
     
101. 
     
102. 
     

复制代码

Krant5

酱子鱼1108 发表于 2019-3-29 13:26
哥，我的也出现这个毛病，帮我看看呗？

int *base;
你直接free(base);就好了,不需要一个个释放

1. void DestroyStack(sqStack *s)
   
2. {
   
3. /*
   
4.         int i,len;
   
5.         len = s->stackSize;
   
6.         for(i=0;i<len;i++)
   
7.         {
   
8.                 free(s->base);
   
9.                 s->base++;
   
10.         }
    
11.         */
    
12.         free(s->base);
    
13.         s->base = s->top = NULL;
    
14.         s->stackSize = 0;
    
15. }
    

复制代码