当前位置：文江博客话题详情

在c中分配一个连续的链表

发布于 2024-10-17 19:11:32 字数 79 浏览 2 评论 0原文

我正在尝试在 c 中创建一个链接列表。不同的是，我想为列表分配内存，以便所有节点都连续存储在内存中。也许数组结构是可行的方法。有什么想法吗？

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

极度宠爱 2024-10-24 19:11:33

是的，使用数组。更有趣的是你为什么想要这个。如果您的程序需要此功能才能工作，那么您需要确保您的数组足够大以存储可能分配的所有节点。如果没有，您可以批量分配节点。

供参考。我过去见过这种策略，假设在搜索列表时顺序分配的节点会导致更少的缓存未命中。在我们感兴趣的系统中，这实际上并没有带来太大的性能改进。 [当然，分析还不够！]

回复收藏 0 原文

满地尘埃落定 2024-10-24 19:11:33

你可以这样做，

struct node
{    
    int data;    
    struct node *next;    
};

struct node linkedlist[50];

这将为连续位置的链表结构分配空间。

You could do something like this

struct node
{    
    int data;    
    struct node *next;    
};

struct node linkedlist[50];

This would allocate space for linked list structure in contiguous locations.

回复收藏 0 原文

残龙傲雪 2024-10-24 19:11:32

最明显的方法是在一个块中分配多个节点，然后将它们链接到一个空闲列表中。当您需要向链接列表添加一个节点时，您将从空闲列表的头部获取该节点。当你想删除一个节点时，你可以将它链接回空闲列表：

struct node { 
     struct node *next;
     // other data here.
};

node *free_list;

#define block_size 1024

void initialize() {
    free_list = malloc(block_size * sizeof(struct node));

    for (i=0; i<block_size-1; i++)
        free_list[i].next = &free_list[i+1];
    free_list[block_size-1].next = NULL;
}

struct node *alloc_node() { 
    struct node *ret;
    if (free_list == NULL)
        return NULL;
    ret = free_list;
    free_list = free_list->next;
    return ret;
}

void free_node(struct node *n) { 
    n->next = free_list;
    free_list = n;
}

The obvious way would be to allocate a number of nodes in a block, then link them together into a free list. When you need to add a node to your linked list, you'll grab the one from the head of your free list. When you want to delete a node, you link it back onto the free list:

struct node { 
     struct node *next;
     // other data here.
};

node *free_list;

#define block_size 1024

void initialize() {
    free_list = malloc(block_size * sizeof(struct node));

    for (i=0; i<block_size-1; i++)
        free_list[i].next = &free_list[i+1];
    free_list[block_size-1].next = NULL;
}

struct node *alloc_node() { 
    struct node *ret;
    if (free_list == NULL)
        return NULL;
    ret = free_list;
    free_list = free_list->next;
    return ret;
}

void free_node(struct node *n) { 
    n->next = free_list;
    free_list = n;
}

回复收藏 0 原文