正常鏈接列表中的隊列

Question

我想合併N已排序的鏈接列表爲一個已排序的鏈接列表。

但是，我也希望保留單獨的有序鏈接列表。我成功地這樣做，使用指向每個數組元素的Node指針數組作爲與各個列表的第一個節點相對應的節點。但是，在數組大小固定的情況下，我無法繼續合併超過數組大小。

現在我的問題是，有沒有一種方法可以動態更改數組大小。如果沒有，我想用Queue來代替隊列鏈表中的單個列表的第一個節點。我是對還是錯？請給我一些關於這個問題的提示。

Answer 1

這聽起來像你正在尋找realloc，假設你首先動態地分配你的數組。