在 c 中弹出时显示内存地址的堆栈答案

【问题标题】：stack showing memory address on pop in c在 c 中弹出时显示内存地址的堆栈
【发布时间】：2015-09-29 15:33:00
【问题描述】：

#include <stdio.h>
#include <stdlib.h>

typedef struct x {
    int data;
    struct x *next;
} stack;

int main(){
    stack *head;
    int choice, num;
    head = NULL;

    /* function prototypes */
    void push(stack **head, int item);
    int pop(stack **head);
    int peek(stack *head);

    /* program */
    do{
        printf("\n1. Push Element\n2. Pop Element\n3. Peek The First Element\n4. Exit");
        printf("\nEnter your choice: ");
        scanf("%d", &choice);
        switch(choice){
            case 1:
                printf("\n\nEnter the number to be pushed: ");
                scanf("%d", &num);
                push(&head, num);
                break;
            case 2:
                printf("%d\n", pop(&head));
                break;
            case 3:
                printf("%d is the top element\n", peek(head));
                break;
            default:
                system("cls");
                break;
        }
    }while(choice!=4);
}

void push(stack **head, int item){
    stack *ptr;
    ptr = (stack *)malloc(sizeof(stack));
    ptr->data = item;
    ptr->next = *head;
    *head = ptr;
    free(ptr);
}

int pop(stack **head){
    if(*head == NULL) return -1;
    int item = (*head)->data;
    *head = (*head)->next;
    return item;
}

int peek(stack *head){
    if(head == NULL) return -1;
    return head->data;
}

代码有什么问题？每当我弹出或窥视时，都会打印内存地址而不是推送的值。当调用 peek 时，会显示一个内存地址，该地址在调用 pop 函数时弹出，之后每当调用 pop 函数时，无论我调用多少次函数，它都会显示不同的内存地址。在代码中找不到问题。请帮忙。

【问题讨论】：

除了free 在push 中的错误（如答案中已经提到的），don't cast the result of malloc。

标签： c list stack

【解决方案1】：

您正在释放要显示的指针。在 push 中，当你 free(ptr) 时，head 指向 ptr。所以，基本上你是在解放头脑。这意味着没有任何东西被压入堆栈。您应该做的是在 pop 上释放数据，并实现一个函数来遍历堆栈并在退出时释放仍然留在堆栈中的所有内容。

【讨论】：