1

Question

我正在尝试创建一个空堆栈，但不知何故有一个错误的malloc我甚至无法弄清楚debbuger。

我的debbuger显示的消息是：

sysmalloc: Assertion (old_top == initial_top (av) && old_size == 0) || ((unsigned long) (old_size) >= MINSIZE && prev_inuse (old_top) && ((unsigned long) old_end & (pagesize - 1)) == 0) failed.
Aborted

我该如何解决？

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

typedef struct
{
    int x;
    int y;
    int r;
    int g;
    int b;
}Pixel;

typedef int TypeKey;

typedef struct {
    TypeKey Key;
    Pixel P;
} TypeItem;

typedef struct Cell_str *Pointer;

typedef struct Cell_str {
    TypeItem Item;
    Pointer Next;
} Cell;

typedef struct {
    Pointer Top, Bottom;
    int Size;
} TypeStack;

void FEmpty(TypeStack *Stack)
{
    Stack->Top = (Pointer)malloc(sizeof(Cell*));
    Stack->Bottom = Stack->Top;
    Stack->Top->Next = NULL;
    Stack->Size = 0;
}

int Empty(const TypeStack *Stack){
    return (Stack->Top == Stack->Bottom);
}

int size(TypeStack Stack)
{
    return (Stack.Size) ;
}


int main(int argc, char *argv[])
{

    Pixel P[500][500];; 


    TypeStack *Stack;
    FEmpty(Stack);


    return 0;
}

Answer 1

1

TypeStack *Stack;
FEmpty(Stack);

Stack未初始化 - 它指向任何内容，或垃圾。

在FEmpty中，您立即取消引用（无效）指针，导致未定义的行为。

您需要使用malloc分配结构，或者只是声明一个局部变量：

TypeStack Stack;
FEmpty(&Stack);

2

Stack->Top = (Pointer)malloc(sizeof(Cell*));

接下来，您没有在此处分配足够的内存。你只是分配指针本身的大小，而不是它指向的结构。

使用此构造来避免此错误。 And don't cast the result of malloc.

Stack->Top = malloc(sizeof(*Stack->Top));

C创建空堆栈时出错

1 个答案:

1

2