论坛 › 数据结构与算法 › 有关链式栈的弹出问题

徘徊浅行 发表于 2020-5-2 13:05:32

有关链式栈的弹出问题

本帖最后由 徘徊浅行 于 2020-5-2 14:48 编辑

写了一个链式栈的
在弹出栈 用函数free()销毁一个节点的时候,发生错误!搞不懂为什么怎么回事?

代码如下
#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;      //弹出数据保存到data
                pstack->pnextStack = ptemp->pnextStack;
                free(ptemp);                //删除以弹出数据的节点---------------<注释掉就没事>---------------<求解答>------------------<代码删除时错误>
                return 1;//出栈成功
        }
}

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

        initStack(&pStack);


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


        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 13:17:31

你把这个代码贴上来后，有没有再检查一下？

徘徊浅行 发表于 2020-5-2 14:41:56

人造人 发表于 2020-5-2 13:17
你把这个代码贴上来后，有没有再检查一下？

我改一下 尴尬

徘徊浅行 发表于 2020-5-2 14:43:56

#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;      //弹出数据保存到data
                pstack->pnextStack = ptemp->pnextStack;
                free(ptemp);                //删除以弹出数据的节点---------------<注释掉就没事>---------------<求解答>------------------<代码删除时错误>
                return 1;//出栈成功
        }
}

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

        initStack(&pStack);


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


        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 14:58:33

编译不过去,先把弹出栈的删除节点注释掉;
第一次发帖,这个边修改后的字上传不了{:10_278:}

人造人 发表于 2020-5-2 15:22:37

徘徊浅行 发表于 2020-5-2 14:58
编译不过去,先把弹出栈的删除节点注释掉;
第一次发帖,这个边修改后的字上传不了

struct LiseStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量

敲错单词发现不了 ？

徘徊浅行 发表于 2020-5-2 15:27:59

struct ListStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变量
不是这里

徘徊浅行 发表于 2020-5-2 15:31:34

人造人 发表于 2020-5-2 15:22
struct LiseStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变 ...

改过来，也是节点删除的问题

徘徊浅行 发表于 2020-5-2 15:44:49

人造人 发表于 2020-5-2 15:22
struct LiseStack *pStack = (struct ListStack*)malloc(sizeof(struct ListStack));//定义一个指针变 ...

重新发了一个贴,这个贴怎么删除

人造人 发表于 2020-5-2 18:53:08

徘徊浅行 发表于 2020-5-2 15:44
重新发了一个贴,这个贴怎么删除

自己删不了，可以@管理员帮忙删除

查看完整版本: 有关链式栈的弹出问题