正常链表中的队列

Question

我想将N个有序链表合并为一个有序链表。

不过，我也想保留个别的有序链表。我成功地使用了 Node 指针数组，每个数组元素作为对应于各个列表的第一个节点的节点。但是，在固定数组大小的情况下，我无法继续合并超过数组大小的内容。

现在我的问题是，有没有一种方法可以动态更改数组大小。如果不是，我正在考虑使用 Queue 而不是将单个列表的第一个节点保存在队列链表中。我是对还是错？请给我一些关于这个问题的提示。

Answer 1

听起来您正在寻找 realloc，假设您首先动态分配了数组。