在 C 中使用链表堆栈，在 pop 函数中释放 temp_node 但仍想返回它

Question

我正在使用 C 中的链表实现一个堆栈，我偶然发现了两个问题：

1. 我需要stack_pop 函数返回一个有效值temp，即临时节点/单元，因此我无法释放它。所以，1）你认为为每个 pop 函数调用释放每个节点是否比使用 stack_destroy() 直到结束更好 2）我怎样才能同时实现 free(temp) 并在 stack_pop 中同时返回它？

2. 我的实现在stack_push 和stack_pop 函数中都不使用exit(1) 有多糟糕？

这是实现：

//// Stack

// Linked list
typedef struct {
    int data;
    Cell* next;
} Cell;

struct stack_l {
    size_t count;
    Cell *top;
};
typedef struct stack_l *Stack;

Answer 1

您已将 stack_pop 声明为返回 int，但您试图返回一个没有意义的 Cell *。

将弹出单元格中的值复制到局部变量，释放弹出单元格，然后返回值。

    temp = stack->top;
    stack->top = stack->top->next;
    temp->next = NULL;
    stack->count--;
    int val = temp.data;
    free(temp)
    return val;

此外，在 stack_push 或 stack_pop 中调用 exit 是没有意义的，因为这会结束程序。

Answer 2

我认为这有点过于复杂了。你只需要记住之前的堆栈指针。没有别的了

typedef struct stack
{
    int data;
    struct stack *prev;
}stack;


stack *push(stack **sp, int data)
{
    stack *new = malloc(sizeof(*new));
    if(new)
    {
        new -> prev = *sp;
        new -> data = data;
        *sp = new;
    }
    return new;
}

int isempty(stack *sp)
{
     return !stack_pointer;
}

int pop(stack **sp)
{
    stack *new;
    int result = 0;
    if(sp && *sp)
    {
        result = (*sp) -> data;
        new = (*sp) -> prev;
        free(*sp);
        *sp = new;
    }
    return result;
}

int main(void)
{
    stack *stack_pointer = NULL;
    int result;

    push(&stack_pointer, 1);
    push(&stack_pointer, 2);
    push(&stack_pointer, 3);

    do
    {
        result = pop(&stack_pointer);
        printf("%d\n", result);
    }while(stack_pointer)   ;
    printf("Stack was empty so the loop has exited\n");
}