【问题标题】：C Error when creating an empty stack创建空堆栈时出现 C 错误
【发布时间】：2018-10-10 02:50:30
【问题描述】：

我正在尝试创建一个空堆栈，但不知何故，malloc 出现错误，即使使用调试器我也无法弄清楚。

我的调试器显示的消息是：

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;
}

【问题讨论】：

我强烈建议您减少 typedefs，并且永远在 typedef 后面隐藏指针 - 这会导致代码难以理解。

标签： c stack malloc

【解决方案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));

【讨论】：