[已解决]一个栈的简单问题，求大佬

爱学习520

为什么输出一直是这样子，如图：最后面一张

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. typedef struct SNode{
   
5.         int data;
   
6.         struct SNode* next;
   
7. }*Stack;  
   
8. 
   
9. //创建一个栈
   
10. Stack CreateStack(){
    
11.         Stack s=(Stack)malloc(sizeof(struct SNode));
    
12.         s->next=NULL;
    
13.         return s;
    
14. }
    
15. 
    
16. //判断栈是否为空
    
17. int IsEmpty(Stack s){
    
18.         return (s->next==NULL);
    
19. }
    
20. 
    
21. //进栈
    
22. void Push(Stack s,int data){
    
23.         Stack cur=(Stack)malloc(sizeof(struct SNode));
    
24.         cur->data=data;
    
25.         //栈顶指向当前进栈的结点
    
26.         cur->next=s;
    
27.         s=cur;       
    
28. }
    
29. 
    
30. //出栈
    
31. int Pop(Stack s){
    
32.         if(IsEmpty(s)){
    
33.                 printf("栈为空，无法出栈！\n");
    
34.                 return NULL;
    
35.         }
    
36.         //保存当前的栈空间
    
37.         Stack p=s;
    
38.         //保存当前栈元素
    
39.         int data=s->data;
    
40.         //栈顶指向出栈后的栈顶空间
    
41.         s=s->next;
    
42.         //释放出栈的元素空间
    
43.         free(p);
    
44.        
    
45.         return data;       
    
46. }
    
47. 
    
48. main(){
    
49.         Stack s=CreateStack();
    
50.        
    
51.        
    
52.         Push(s,5);
    
53.         Push(s,6);
    
54.         Push(s,7);
    
55.         Push(s,8);
    
56.         Push(s,9);
    
57.        
    
58.         printf("出栈元素：%d",Pop(s));
    
59. }

复制代码

然后我现在找到问题了，是因为s一直都指向建立栈时的栈底，所以我用了二级指针，把s的地址传递过去，每次进栈出栈后就是当前栈的指向了，可是我觉得二级指针太麻烦了，谁能继续改进一下

修改后的代码

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. typedef struct SNode{
   
5.         int data;
   
6.         struct SNode* next;
   
7. }*Stack;  
   
8. 
   
9. //创建一个栈
   
10. Stack CreateStack(){
    
11.         Stack s=(Stack)malloc(sizeof(struct SNode));
    
12.         s->next=NULL;
    
13.         return s;
    
14. }
    
15. 
    
16. //判断栈是否为空
    
17. int IsEmpty(Stack s){
    
18.         return (s->next==NULL);
    
19. }
    
20. 
    
21. //进栈
    
22. void Push(Stack *s,int data){
    
23.         Stack cur=(Stack)malloc(sizeof(struct SNode));
    
24.         cur->data=data;
    
25.         //栈顶指向当前进栈的结点
    
26.         cur->next=*s;
    
27.         *s=cur;       
    
28. 
    
29. }
    
30. 
    
31. //出栈
    
32. int Pop(Stack* s){
    
33.         if(IsEmpty(*s)){
    
34.                 printf("栈为空，无法出栈！\n");
    
35.                 return NULL;
    
36.         }
    
37.         //保存当前的栈空间
    
38.         Stack p=*s;
    
39.         //保存当前栈元素
    
40.         int data=(*s)->data;
    
41.         //栈顶指向出栈后的栈顶空间
    
42.         *s=(*s)->next;
    
43.         //释放出栈的元素空间
    
44.         free(p);
    
45.        
    
46.         return data;       
    
47. }
    
48. 
    
49. main(){
    
50.        
    
51.         Stack s=CreateStack();
    
52.                
    
53.         Push(&s,5);
    
54.         Push(&s,6);
    
55.         Push(&s,7);
    
56.         Push(&s,8);
    
57.         Push(&s,9);
    
58.        
    
59.         printf("出栈元素：%d \n",Pop(&s));
    
60.         printf("出栈元素：%d \n",Pop(&s));
    
61.         printf("出栈元素：%d \n",Pop(&s));
    
62.         printf("出栈元素：%d \n",Pop(&s));
    
63. }

复制代码

最佳答案

月排行榜 / 总排行榜

赚小钱

2020-7-20 22:15:37

让 Push 函数返回新的栈顶就可以了

1. Stack Push(Stack s,int data){
   
2.         Stack cur=(Stack)malloc(sizeof(struct SNode));
   
3.         cur->data=data;
   
4.         //栈顶指向当前进栈的结点
   
5.         cur->next=s;
   
6.         return cur;   
   
7. }
   

复制代码

跳转到最佳答案楼层

赚小钱

让 Push 函数返回新的栈顶就可以了

1. Stack Push(Stack s,int data){
   
2.         Stack cur=(Stack)malloc(sizeof(struct SNode));
   
3.         cur->data=data;
   
4.         //栈顶指向当前进栈的结点
   
5.         cur->next=s;
   
6.         return cur;   
   
7. }
   

复制代码

临时号

我修改不了

DoerChan

萌新我来混一个鱼币！