结构自引用

Question

我到处都有语法错误，对 ADT 和内存处理的语法理解不佳。我需要一个在next 和prev 中引用自身（其他部分）的结构。我做对了吗？我收到错误...

struct _header * header;

typedef struct _header {
    int signiture;
    int size;
    header_t* next;
    header_t* prev;
} header;

我还想用标头初始化内存中的前 32 个字节（这也不太顺利..）：

//this is to reference the memory block later
static int *free_list_ptr;

void function(u_int32_t size){
    memory = (byte*) malloc(size);
    header firstHead = malloc(sizeof(_header));
   free_list_ptr = firstHead = memory;
   firstHead->prev = free_list_ptr;
   firstHead->next = free_list_ptr;
}

Answer 1

你不能在创建 typedef 时引用它，所以你应该这样做：

typedef struct a_header {
    int signiture;
    int size;
    struct a_header* next;
    struct a_header* prev;
} header;

header* the_header;

避免使用下划线开头的名称 - 它们是为系统保留的。

Answer 2

请试试这个：

typedef struct _header *lpheader;

typedef struct _header {
    int signiture;
    int size;
    lpheader next;
    lpheader prev;
} header, *lpheader;

另外，为什么这个结构需要 32 字节的空间？你应该使用sizeof(_header)。

Answer 3

您的想法太复杂了，您的typedef 为时已晚，并且您在struct 的声明中使用了错误的名称。

typedef struct header header; // <- forward declare "struct header" and identifier "header"

struct header {
    int signiture;
    int size;
    header* next;
    header* prev;
};

对于续集，我真的不明白你想做什么。可以肯定的是，您在那里使用了未声明的奇怪名称，并且您将malloc 的返回值进行了转换。

Answer 4

这是您当前的问题。

memory = (byte*) malloc(size); 
header firstHead = malloc(sizeof(header)); 
    free_list_ptr = firstHead = memory; 

您分配size 并将其位置作为byte* 存储到memory。

然后您（正确地）分配一个header 结构，并将该空间的分配存储到firstHead。

然后通过将firstHead 设置为memory 大小错误的分配空间，然后将free_list_ptr 设置为相同大小错误的分配空间，将其丢弃（泄漏内存）。

由于您当前的指针没有足够的内存，当您尝试使用next 和prev 的偏移量时会遇到麻烦。

我怀疑你需要这个：

memory = null; 
header firstHead = malloc(sizeof(header)); 
memory = free_list_ptr = firstHead; 

这会将指针memory 和free_list_ptr 设置为指向firstHead 指向的分配空间。

我不知道您为什么使用两个不同的指针来跟踪memory 和free_list_ptr。我的直觉是，其中 1 个可能足以满足您的目的。