c - C 中的链接堆栈。Pop 导致段错误，但 Push 不会!

Question

我正在做一些简单的事情，所以希望这个问题可以轻松轻松地回答。我正在使用 gcc 进行编译。推送工作得很好。问题是流行音乐。每当我编译和运行它时，我都会遇到段错误。

这里是 pop 和 push 函数:

int push(stack *stk, int data)
{
    stk->head = makeNode(data, stk->head);
    stk->length += 1;
    return data;
}

int pop(stack *stk)
{
    //Returns popped item
    //Returns -1 if stack length is zero
    if (stk->length < 1)
    {
        printf("No items to pop.");
        return -1;
    }
    int data = stk->head->value;
    struct node *toBeFreed = stk->head;
    stk->head = stk->head->ptr;
    free(toBeFreed);
    stk->length -= 1;
    return data;
}

老实说，我不知道问题出在哪里，因为代码是相似的。我在push函数中重新赋值了栈中的head变量，但是导致pop函数出错。对数据的分配也给我一个段错误。除了返回和堆栈长度赋值语句之外，几乎所有的东西都会给我段错误。你们谁能帮我解决这个问题？是什么导致了这些段错误？

这是整个程序:

#include <stdio.h>
#include <stdlib.h>
struct node 
{
    int value;
    struct node *ptr;
};

struct node *makeNode(int value, struct node *ptr)
{
    struct node *newNode = malloc(sizeof(struct node));
    newNode->value = value;
    newNode->ptr = ptr;
    return ptr;
}

typedef struct stack
{
    struct node *head;
    int length;
} stack;

stack makeStack()
{
    stack stk;
    stk.head=NULL;
    stk.length = 0;
    return stk;
}

int push(stack *stk, int data)
{
    stk->head = makeNode(data, stk->head);
    stk->length += 1;
    return data;
}

int pop(stack *stk)
{
    if (stk->length < 1)
    {
        printf("No items to pop.");
        return -1;
    }
    int data = stk->head->value;
    struct node *toBeFreed = stk->head;
    stk->head = stk->head->ptr;
    free(toBeFreed);
    stk->length -= 1;
    return data;
}

int main()
{
    stack s = makeStack();
    printf("Pushing ints one through five. Should display ints one through five on separate lines: \n");
    int i;
    for (i = 1; i <= 5; i++)
            printf("%d\n",push(&s, i));
    printf("Popping ten values. Should display ints one through five in reverse order on separate lines along with 5 error statements.\n");
    for (i = 0; i <= 10; i++)
            printf("%d\n",pop(&s));
    return 0;
}

Answer 1

struct node *makeNode(int value, struct node *ptr)
{
    struct node *newNode = malloc(sizeof(struct node));
    newNode->value = value;
    newNode->ptr = ptr;
    return ptr;
}

你想返回newNode，而不是ptr。

你得到段错误的原因是由于 makeNode 中的错误，堆栈将保持为空，但是 size 将增加到 5，所以当你 pop堆栈不知道它是空的，它会尝试取消引用空指针。