普通链表中的队列

Question

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

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

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

Answer 1

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