正常链表中的队列

Question

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

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

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

Answer 1

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