初始化静态大小的全局 malloc()

Question

我的代码有问题。我应该有4个文件。 list.h、listAdders.c、listMovers.c 和 listRemovers.c。

我应该为大小为 minList 和 minNodes 的列表和节点静态声明 2 个内存块。并且 Malloc() 只允许在运行时使用（这意味着我不以每个列表或每个节点为基础分配内存）。

listRemovers.c 和 listMovers.c 将需要访问我使用 malloc() 为我的列表和节点分配的内存块。

没有 init() 函数，我不知道如何 malloc() 一个全局变量数组来保存列表和节点。

以防万一我的问题不清楚。如何为我的列表和节点结构分配初始内存块？这样当我创建一个列表或添加一个节点时，它们就会存储在我分配的内存中。

这是我的：

list.h

#ifndef __LIST__
#define __LIST__

#define MIN_LISTS 3
#define MIN_NODES 30

typedef struct NODE{
    struct NODE* next;
    struct NODE* prev;
} NODE;

typedef struct LIST{
    struct NODE* head;
    struct NODE* cursor;
    int size;
} LIST;

extern NODE *node_block;
extern LIST *list_block;

LIST *ListCreate();

int ListAdd(LIST *list, void* item); 

#endif // __LIST__

listAdders.c

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

NODE *node_block = malloc(MIN_NODES * sizeof(struct NODE));
LIST *list_block = malloc(MIN_LISTS * sizeof(struct LIST));

LIST *ListCreate()
{

}

int ListAdd(LIST * list, void* item)
{

}

Answer 1

There is no init() function, and I don't know how I can malloc() a global variable array which will hold the Lists and Nodes.

C 不允许实际函数之外的可执行代码。

所以这段代码不会编译：

NODE *node_block = malloc(MIN_NODES * sizeof(struct NODE));
LIST *list_block = malloc(MIN_LISTS * sizeof(struct LIST));

鉴于您的问题陈述：

I am supposed to statically declare 2 blocks of memory for lists and nodes of sizes minList and minNodes.

用这段代码替换上面的代码将是 "static declaration":

NODE node_block[ MIN_NODES ];
LIST list_block[ MIN_LIST ];

你也可以这样做：

NODE *node_block;
LIST *list_block;

static void init_memory()
{
    node_block = malloc(MIN_NODES * sizeof( *node_block ));
    list_block = malloc(MIN_LISTS * sizeof( *list_block ));
}

int main( int argc, char **argv )
{
    init_memory();
      .
      .
      .
}

请注意，如果您需要比开始时更多的节点 and/or 列表，则从固定数量的已分配节点和列表开始将导致不必要的复杂代码。

要么静态分配所有内存，要么动态分配所有内存。这样你的代码就会简单很多。

初始化静态大小的全局 malloc()

initializing global malloc() of static size

c

malloc

doubly-linked-list