二つのソート済み単方向リストのマージアルゴリズム

二つの非減少順(昇順)に整列された単方向連結リストを、一つの新たなソート済みリストに統合する問題。統合後のリストは、元の二つのリストに含まれるすべてのノードを再利用して構成され、追加のメモリ割り当ては不要である。 核心的なアプローチは以下の通り: - **ダミーノード**(仮想ヘッド)を導入し、新規リストの先頭を一貫して扱えるようにする - 結果リス ...

5月15日 08:26 投稿