链栈的括号匹配问题 pop函数运行到free（p）的时候报错，求大佬帮我看看

warren伟

#include <stdio.h>
#define maxsize 100
#define size 5
typedef char data;
typedef struct wzw
{
        data sj;
        struct wzw *next;
         
}wzw;




void *inintstack(wzw *q)
{
        q->next= NULL;
         


}
int ifemepty(wzw *q)
{
        return (q ? 1 : 0);
}

data gettop(wzw* q)
{
        if (!q) { printf("空栈！"); return 0; }
        else
                return (q->sj);
}
void push(wzw* q, data x)
{
        wzw* p;
        p= (wzw*)malloc(sizeof(wzw*));
        p->sj = x;
        p->next = q;
     q->sj=p->sj;
         q->next = p->next;
         
}
wzw* pop(wzw* q)
{

        wzw* x;
        x=(wzw*)malloc(sizeof(wzw*));
        if (!q) { printf("空栈"); return 0; }
         
        x=q;
   q =q->next;
   free(x);
        return q;
}

int  match(char c[])
{

        int x = 0;
        wzw *q;
        q = (wzw*)malloc(sizeof(wzw*));
inintstack(q);
        while (c[x] != '#')
        {
                switch (c[x])
                {
                case '{':
                case'(':
                case'[': push(q, c[x]); break;

                case '}': if (ifemepty(q) && gettop(q) == '{')
                {
                        pop(q); break;
                }
                                else return 1;

                case ')':if (ifemepty(q) && gettop(q) == '(')
                {
                        pop(q); break;
                }
                                else return  1;

                case ']':if (ifemepty(q) && gettop(q) == '[')
                {
                        pop(q); break;
                }
                                else  return 1;                          
                }
                x++;
        }
        return(ifemepty(q));
}



int main()
{
        int a = 0;
         
                char p[size];
         
                printf("请输入%d个括号并以‘#’结尾：\n",size-1);
                for (int i = 0; i < size; i++)
                {
                        scanf_s("%c", &p[i]);
                }
         //if (p[size - 1] != '#') printf("输入错误！请重新输入\n"); return 0;
                 
         match(p);
                if (match(p) ==1 ) printf("匹配失败！");
             else printf("匹配成功！");

}

巴巴鲁

试试

1. #include <stdio.h>
   
2. #include <stdlib.h>  // 头文件最好加上
   
3. #define maxsize 100
   
4. #define size 5
   
5. typedef char data;
   
6. typedef struct wzw
   
7. {
   
8.         data sj;
   
9.         struct wzw *next;
   
10.          
    
11. }wzw;
    
12. 
    
13. void inintstack(wzw *q) // 不需要'*'号
    
14. {
    
15.         q->next= NULL;
    
16. }
    
17. int ifemepty(wzw *q)
    
18. {
    
19.         return (q->next ? 1 : 0); // 判断这个
    
20. }
    
21. 
    
22. data gettop(wzw* q)
    
23. {
    
24.         if (!q) { printf("空栈！"); return 0; }
    
25.         else
    
26.                 return (q->next->sj); // 取这个元素
    
27. }
    
28. 
    
29. void push(wzw* q, data x)
    
30. {
    
31.         wzw* p;
    
32.         p= (wzw*)malloc(sizeof(wzw));
    
33.         p->sj = x;
    
34.         /*p->next = q;
    
35.      q->sj=p->sj;
    
36.          q->next = p->next;*/
    
37.          // 尾插法
    
38.          p->next = NULL;
    
39.          q->next = p;
    
40.          q = p;
    
41.          
    
42. }
    
43. wzw* pop(wzw* q)
    
44. {
    
45. 
    
46.         wzw* x;
    
47.         x=(wzw*)malloc(sizeof(wzw));
    
48.         if (!q) { printf("空栈"); return 0; }
    
49.         
    
50.         //  删除这块有问题
    
51.         x=q->next;
    
52.                    q->next =x->next;
    
53.                    free(x);
    
54.         return q;
    
55. }
    
56. 
    
57. int  match(char c[])
    
58. {
    
59. 
    
60.         int x = 0;
    
61.         wzw *q;
    
62.         q = (wzw*)malloc(sizeof(wzw));
    
63.                 inintstack(q);
    
64.         while (c[x] != '#')
    
65.         {
    
66.                 switch (c[x])
    
67.                 {
    
68.                 case '{':
    
69.                 case'(':
    
70.                 case'[': push(q, c[x]); break;
    
71. 
    
72.                 case '}': if (ifemepty(q) && gettop(q) == '{')
    
73.                 {
    
74.                         pop(q); break;
    
75.                 }
    
76.                                 else return 1;
    
77. 
    
78.                 case ')':if (ifemepty(q) && gettop(q) == '(')
    
79.                 {
    
80.                         pop(q); break;
    
81.                 }
    
82.                                 else return  1;
    
83. 
    
84.                 case ']':if (ifemepty(q) && gettop(q) == '[')
    
85.                 {
    
86.                         pop(q); break;
    
87.                 }
    
88.                                 else  return 1;                          
    
89.                 }
    
90.                 x++;
    
91.         }
    
92.         return(ifemepty(q));
    
93. }
    
94. 
    
95. 
    
96. 
    
97. int main()
    
98. {
    
99.         int a = 0;
    
100.          
     
101.                 char p[size];
     
102.          
     
103.                 printf("请输入%d个括号并以‘#’结尾：\n",size-1);
     
104.                 for (int i = 0; i < size; i++)
     
105.                 {
     
106.                         scanf_s("%c", &p[i]);
     
107.                 }
     
108.          //if (p[size - 1] != '#') printf("输入错误！请重新输入\n"); return 0;
     
109.                  
     
110.          match(p); // 这句有点多余，程序会多进行一次判断
     
111.             if (match(p) ==1 ) printf("匹配失败！");
     
112.              else printf("匹配成功！");
     
113. 
     
114. }

复制代码

lovedai

  x=(wzw*)malloc(sizeof(wzw*));
这里用它干嘛？申请不用，free的是q原来的空间

巴巴鲁

写题不易，一个代码几个小时，如果能运行成功并达到了预期效果
给个最佳吧