论坛 › 数据结构与算法 › 关于链式栈删除节点弹出问题

徘徊浅行 发表于 2020-5-2 15:43:23

关于链式栈删除节点弹出问题

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

代码如下

#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);//入栈
       

        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

#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*));
    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;//入栈失败
    */
    return 1;
}

//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 (unsigned int i = 0; i < sizeof(arr) / sizeof(int);++i)
      StackPush(pStack, arr);//入栈


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

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

    free(pStack);       // 忘了这个了？
    getchar();
    return 0;
}

徘徊浅行 发表于 2020-5-2 20:36:49

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

徘徊浅行 发表于 2020-5-2 20:37:26

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


可以可以

人造人 发表于 2020-5-2 20:55:49

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

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

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

查看完整版本: 关于链式栈删除节点弹出问题