C动态分配内存块答案

【问题标题】：C dynamic allocate chunk of memoryC动态分配内存块
【发布时间】：2012-10-21 06:00:01
【问题描述】：

这是我的数据结构

struct Node{
      int x;
      Node *next;
      Node *prev;
}

如果我分配内存

Node *A = malloc (sizeof (Node) * 10);

在这种情况下，如何使用数组索引访问数组中的每个框？还是不可能？

我的目标只是想在这块内存中创建一个链表。

基本上我想分配一块内存，然后分配它们的上一个和下一个......

也许这令人困惑，对不起我的措辞..

【问题讨论】：

【解决方案1】：

这为您提供了一个包含 10 个Nodes 的数组，可通过A 访问。现在，您所要做的就是例如

A[0].next = &A[1];

设置第一个节点的next值。

【讨论】：

【解决方案2】：

malloc 返回void* 然后你应该将它转换为你的类型Node*

Node *A = (Node *)malloc (sizeof (Node) * 10);

【讨论】：

【解决方案3】：

以您的方式分配许多节点可能会有效地进行内存管理，但我不会像访问数组一样访问它们。我认为你应该依赖链表而不是混合这两种方法，因为它很容易导致难以追踪和修复的错误。

【讨论】：