[已解决]关于链式栈删除节点弹出问题

徘徊浅行

写了一个链式栈 ,在弹出栈的数据,删除该栈顶节点报错的问题

代码如下

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
struct ListStack
{
        int storeData;        //存放数据
        struct ListStack* pnextStack; //指向下一个栈
};

//Day-1 初始化栈
void initStack(struct ListStack** head)//指向一个指针变量
{
        //1. 在main函数里面定义一个truct ListStack类型的指针变量
        //2. *head  **head指向main函数里的一个struct ListStack类型指针变量,让main的那个指针变量去申请一块内存
        //3. 将main函数里面的定义的truct ListStack类型的指针变量里的成员初始化

        *head = (struct ListStack*)malloc(sizeof(struct ListStack));
        (*head)->storeData = 0;
        (*head)->pnextStack = NULL;
        //memset(*head, 0x00, sizeof(struct ListStack));//memset 只针对堆去的内存初始化       
}


//Day-2 入栈
int StackPush(struct ListStack*pstack, int data)
{
        //开辟一段空间
        struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack*));
//        memset(newStack, 0x00, sizeof(struct ListStack));//初始化这段空间

        newStack->storeData = data;//存数据       
        newStack->pnextStack = pstack->pnextStack;//连接
        pstack->pnextStack = newStack;//连接 头插法

        if (pstack->pnextStack->storeData == data)
                return 1;//入栈成功
        else
                return 0;//入栈失败
}
//Day-3 出栈
int StackPop(struct ListStack*pstack, int *data)//拿出pstack,的数据保存到 data里面
{
        //链式栈不会满,但是可以空
        if (pstack->pnextStack == NULL)//判断栈是否为空
        {
                printf("栈为空!\n");
                return 0; //出栈失败
        }
        else
        {
                struct ListStack* ptemp = pstack->pnextStack;
                *data = ptemp->storeData;
                pstack->pnextStack = ptemp->pnextStack;
                free(ptemp);//----------------问题在程序运行这个free()函数，把数据弹出了，删除节点报错的问题--------------<错误代码>
                return 1;//出栈成功
        }
}

int main(void)
{
        int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//待入栈的数组
        struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
        initStack(&pStack);//初始化栈


        for (int i = 0; i < sizeof(arr) / sizeof(int);++i)
                StackPush(pStack, arr[i]);//入栈
       

        for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
                StackPop(pStack, arr + i);

        for (int i = 0; i < sizeof(arr) / sizeof(int); ++i)
                printf("%d, ", *(arr + i));
       
        getchar();
        return 0;
}

最佳答案

月排行榜 / 总排行榜

人造人

2020-5-2 19:14:09

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. struct ListStack
   
6. {
   
7.     int storeData;        //存放数据
   
8.     struct ListStack* pnextStack; //指向下一个栈
   
9. };
   
10. 
    
11. //Day-1 初始化栈
    
12. void initStack(struct ListStack** head)//指向一个指针变量
    
13. {
    
14.     //1. 在main函数里面定义一个truct ListStack类型的指针变量
    
15.     //2. *head  **head指向main函数里的一个struct ListStack类型指针变量,让main的那个指针变量去申请一块内存
    
16.     //3. 将main函数里面的定义的truct ListStack类型的指针变量里的成员初始化
    
17. 
    
18.     //*head = (struct ListStack*)malloc(sizeof(struct ListStack));
    
19.     (*head)->storeData = 0;
    
20.     (*head)->pnextStack = NULL;
    
21.     //memset(*head, 0x00, sizeof(struct ListStack));//memset 只针对堆去的内存初始化        
    
22. }
    
23. 
    
24. //Day-2 入栈
    
25. int StackPush(struct ListStack*pstack, int data)
    
26. {
    
27.     //开辟一段空间
    
28.     //struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack*));
    
29.     struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack));            // 这里多了*号，对于初学者来说，强调多少次都不为过，学编程要认真，反正我认为这里多了*号是因为不认真导致的
    
30.     //        memset(newStack, 0x00, sizeof(struct ListStack));//初始化这段空间
    
31. 
    
32.     newStack->storeData = data;//存数据        
    
33.     newStack->pnextStack = pstack->pnextStack;//连接
    
34.     pstack->pnextStack = newStack;//连接 头插法
    
35. 
    
36.     /* 没有必要判断，这里不会失败
    
37.     if (pstack->pnextStack->storeData == data)
    
38.         return 1;//入栈成功
    
39.     else
    
40.         return 0;//入栈失败
    
41.     */
    
42.     return 1;
    
43. }
    
44. 
    
45. //Day-3 出栈
    
46. int StackPop(struct ListStack*pstack, int *data)//拿出pstack,的数据保存到 data里面
    
47. {
    
48.     //链式栈不会满,但是可以空
    
49.     if (pstack->pnextStack == NULL)//判断栈是否为空
    
50.     {
    
51.         printf("栈为空!\n");
    
52.         return 0; //出栈失败
    
53.     }
    
54.     else
    
55.     {
    
56.         struct ListStack* ptemp = pstack->pnextStack;
    
57.         *data = ptemp->storeData;
    
58.         pstack->pnextStack = ptemp->pnextStack;
    
59.         free(ptemp);//----------------问题在程序运行这个free()函数，把数据弹出了，删除节点报错的问题--------------<错误代码>
    
60.         return 1;//出栈成功
    
61.     }
    
62. }
    
63. 
    
64. int main(void)
    
65. {
    
66.     int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//待入栈的数组
    
67.     struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
    
68.     initStack(&pStack);//初始化栈
    
69. 
    
70. 
    
71.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int);++i)
    
72.         StackPush(pStack, arr[i]);//入栈
    
73. 
    
74. 
    
75.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
    
76.         StackPop(pStack, arr + i);
    
77. 
    
78.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
    
79.         printf("%d, ", *(arr + i));
    
80. 
    
81.     free(pStack);       // 忘了这个了？
    
82.     getchar();
    
83.     return 0;
    
84. }
    

复制代码

跳转到最佳答案楼层

人造人

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<string.h>
   
4. 
   
5. struct ListStack
   
6. {
   
7.     int storeData;        //存放数据
   
8.     struct ListStack* pnextStack; //指向下一个栈
   
9. };
   
10. 
    
11. //Day-1 初始化栈
    
12. void initStack(struct ListStack** head)//指向一个指针变量
    
13. {
    
14.     //1. 在main函数里面定义一个truct ListStack类型的指针变量
    
15.     //2. *head  **head指向main函数里的一个struct ListStack类型指针变量,让main的那个指针变量去申请一块内存
    
16.     //3. 将main函数里面的定义的truct ListStack类型的指针变量里的成员初始化
    
17. 
    
18.     //*head = (struct ListStack*)malloc(sizeof(struct ListStack));
    
19.     (*head)->storeData = 0;
    
20.     (*head)->pnextStack = NULL;
    
21.     //memset(*head, 0x00, sizeof(struct ListStack));//memset 只针对堆去的内存初始化        
    
22. }
    
23. 
    
24. //Day-2 入栈
    
25. int StackPush(struct ListStack*pstack, int data)
    
26. {
    
27.     //开辟一段空间
    
28.     //struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack*));
    
29.     struct ListStack*newStack = (struct ListStack*)malloc(sizeof(struct ListStack));            // 这里多了*号，对于初学者来说，强调多少次都不为过，学编程要认真，反正我认为这里多了*号是因为不认真导致的
    
30.     //        memset(newStack, 0x00, sizeof(struct ListStack));//初始化这段空间
    
31. 
    
32.     newStack->storeData = data;//存数据        
    
33.     newStack->pnextStack = pstack->pnextStack;//连接
    
34.     pstack->pnextStack = newStack;//连接 头插法
    
35. 
    
36.     /* 没有必要判断，这里不会失败
    
37.     if (pstack->pnextStack->storeData == data)
    
38.         return 1;//入栈成功
    
39.     else
    
40.         return 0;//入栈失败
    
41.     */
    
42.     return 1;
    
43. }
    
44. 
    
45. //Day-3 出栈
    
46. int StackPop(struct ListStack*pstack, int *data)//拿出pstack,的数据保存到 data里面
    
47. {
    
48.     //链式栈不会满,但是可以空
    
49.     if (pstack->pnextStack == NULL)//判断栈是否为空
    
50.     {
    
51.         printf("栈为空!\n");
    
52.         return 0; //出栈失败
    
53.     }
    
54.     else
    
55.     {
    
56.         struct ListStack* ptemp = pstack->pnextStack;
    
57.         *data = ptemp->storeData;
    
58.         pstack->pnextStack = ptemp->pnextStack;
    
59.         free(ptemp);//----------------问题在程序运行这个free()函数，把数据弹出了，删除节点报错的问题--------------<错误代码>
    
60.         return 1;//出栈成功
    
61.     }
    
62. }
    
63. 
    
64. int main(void)
    
65. {
    
66.     int arr[] = { 11, 22, 33, 44, 55, 66, 77, 88, 99, 100 };//待入栈的数组
    
67.     struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
    
68.     initStack(&pStack);//初始化栈
    
69. 
    
70. 
    
71.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int);++i)
    
72.         StackPush(pStack, arr[i]);//入栈
    
73. 
    
74. 
    
75.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
    
76.         StackPop(pStack, arr + i);
    
77. 
    
78.     for (unsigned int i = 0; i < sizeof(arr) / sizeof(int); ++i)
    
79.         printf("%d, ", *(arr + i));
    
80. 
    
81.     free(pStack);       // 忘了这个了？
    
82.     getchar();
    
83.     return 0;
    
84. }
    

复制代码

徘徊浅行

真的就是多了个星号,不是不认真啊,是自己写的代码自己看不出问题来啊

徘徊浅行

人造人 发表于 2020-5-2 19:14

可以可以

人造人

徘徊浅行 发表于 2020-5-2 20:36
真的就是多了个星号,不是不认真啊,是自己写的代码自己看不出问题来啊

一个字符一个字符去比对，我就不信对不出来
如果没有做到这个地步，就不要给我谈 “认真”
^_^

其实更重要的是调试程序了，我承认这个代码用了gdb，看gdb给出的提示，很容易就找到了问题
^_^