Ошибка повреждения кучи при использовании free () в C - PullRequest
Новая
       119

Ошибка повреждения кучи при использовании free () в C

0 голосов
/ 04 мая 2020

Сегодня я пытался реализовать стек с использованием связанного списка в C, все было хорошо, пока я не создал функцию pop, которая использует free, как только я вызываю функцию free, моя программа вылетает, а затем Visual Studio выдает сообщение об ошибке повреждения кучи. в новом окне. Все остальные функции работают нормально, кроме этой, я просто не могу понять, что происходит. Спасибо за все ваши ответы.

Вот мой код: 

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

struct Node {
    char data;
    struct Node *next;
};

void push(struct Node **top, char data) {

    struct Node *temp = (struct Node *)malloc(sizeof(struct Node *));

    if (temp == NULL) {
        printf("Stack overflow.\n");
    } else {
        temp->data = data;
        temp->next = *top;
        (*top) = temp;
    }
}

void pop(struct Node **top) {

    struct Node *aux;

    if (*top != NULL) {
        printf("Popped element: %c\n", (*top)->data);
        aux = *top;
        *top = (*top)->next;
        free(aux);
    } else {
        printf("Stack is empty");
    }
}

void display(struct Node *top) {

    struct Node *aux = top;

    while (aux != NULL) {
        printf("%c ", aux->data);
        aux = aux->next;
    }

    printf("\n");
}

int main() {

    struct Node *root = NULL;
    push(&root, 'a');
    push(&root, 'b');
    push(&root, 'c');
    printf("Stack:\n");
    display(root);

    pop(&root);
    printf("\nStack:\n");
    display(root);

    return 0;
}

Ответы [ 2 ]

3 голосов
/ 04 мая 2020

Вы указали только буфер для указателя в этой строке 

struct Node *temp = (struct Node *)malloc(sizeof(struct Node *));

В типичной среде размер структуры будет больше, чем указатель, поэтому выделенной памяти не будет достаточно размера.

Строка должна быть 

struct Node *temp = malloc(sizeof(struct Node));

или 

struct Node *temp = malloc(sizeof(*temp));

Примечание: c - Я приведу результат mallo c? - Переполнение стека

0 голосов
/ 04 мая 2020

Вы, вероятно, хотели сделать это: 

struct Node *temp = (struct Node *)malloc(sizeof(struct Node));

вместо: 

struct Node *temp = (struct Node *)malloc(sizeof(struct Node *));
...