指向链表元素的指针数组

Question

我有一个链表（Tproduct），我想为此创建一个指针数组，例如：

e1 -> e2 -> e3 -> e4 -> e5 -> e6
|           |                 |
v           v                 v
p[0]       p[1]              p[2]

我的声明如下：

Tproduct *arrayOfPointers = (Tproduct*)malloc(N*sizeof(Tproduct*));

这样合适吗 我不确定是Tproduct * arrayOfPointers还是Tproduct arrayOfPointers。

问候。

Answer 1

如果需要一个指针数组 ，则应该执行以下操作：

Tproduct **arrayOfPointers = (Tproduct**)malloc(N*sizeof(Tproduct*));

这段代码正是您想要的-为N Tproduct指针分配内存。

你的类型arrayOfPointers是一个指向Tproduct -所以，你可以操纵它像¹对象的数组 ，而不是像指针指向对象的数组 。
¹它仍然是指针，而不是数组。 这就是为什么像。
如果需要对象数组，则应为N对象而不是N指针分配内存：
```
 malloc(N * sizeof(Tproduct)) // ^^^^^^^^ - Note: not a pointer 
```

现在，我想编写一个返回此类型数组的函数。 什么是原型？

Tproduct** fill();

应该做的工作。 功能示例：

Tproduct** fill()
{
    Tproduct **arrayOfPointers = (Tproduct**)malloc(N*sizeof(Tproduct*));
    // do some stuff
    return arrayOfPointers;
}

但我建议将您的函数重命名为，例如allocate_array或类似的名称。 fill并不意味着分配。