链式栈问题

weiweiwei98

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. typedef char datetype;
   
4. typedef struct node
   
5. {
   
6.         datetype date;
   
7.         struct node *p;
   
8. 
   
9. } LSstack;
   
10. 
    
11. void LSstack_initialize(LSstack** headpoint);
    
12. int LSstack_notempty(LSstack* headpoint);
    
13. void LSstack_push(LSstack **headpoint, datetype);
    
14. int LSstack_pop(LSstack** headpoint, datetype*);
    
15. int LSstack_top(LSstack* headpoint, datetype*);
    
16. 
    
17. 
    
18. 
    
19. void LSstack_initialize(LSstack** S)
    
20. {       
    
21.         (*S) = (LSstack*)malloc(sizeof(LSstack));
    
22.         (*S)->p = NULL;
    
23. }
    
24. 
    
25. int LSstack_notempty(LSstack* S)
    
26. {
    
27.         if ((S->p) != NULL)
    
28.                 return 0;
    
29.         else return 1;
    
30. }
    
31. 
    
32. void LSstack_push(LSstack **S, datetype a)
    
33. {       
    
34.         if ((*S)->p = NULL)
    
35.         {
    
36.                 (*S)->date = a;
    
37.         }
    
38.         else
    
39.         {
    
40.                 LSstack* m_p;
    
41.                 m_p = (*S);
    
42.                 (*S) = (LSstack*)malloc(sizeof(LSstack));
    
43.                 (*S)->p = m_p;
    
44.                 (*S)->date = a;
    
45.         }
    
46. 
    
47. 
    
48. }
    
49. 
    
50. int LSstack_pop(LSstack** S, datetype *d)
    
51. {       
    
52.         if ((*S) == NULL)
    
53.                 return 0;
    
54.         else
    
55.         {
    
56.                 LSstack* m_p;
    
57.                 m_p = (*S)->p;
    
58.                 *d = (*S)->date;
    
59.                 free(*S);
    
60.                 (*S) = m_p;
    
61.                 return 1;
    
62.         }
    
63.        
    
64. 
    
65. }
    
66. 
    
67. int LSstack_top(LSstack* S, datetype *d)
    
68. {
    
69.         if(S == NULL)
    
70.                 {
    
71.                         printf("error");
    
72.                         return 0;
    
73.                 }
    
74.         *d = S->date;
    
75.         return 1;
    
76. }
    
77. 
    

复制代码

求大佬帮我看看这栈问题出在哪 测试了一下好像不能存超过两个数

九少

void LSstack_push(LSstack **S, datetype a)
{        
        if ((*S)->p = NULL)
        {
                (*S)->date = a;
        }

  if ((*S)->p = NULL)判断里面应该是双等号==