正常链接列表中的队列

Question

我想合并N已排序的链接列表为一个已排序的链接列表。

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

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

Answer 1

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