c - ランダムにリンクされたリストを分割して並べ替える

Question

現在、リンクされたリストを 2 つに分割してから、それら 2 つのリストを並べ替えようとしています。それを行った後、それらを再び1つの大きなリストにマージしようとしています。

Answer 1

何をするにしても、常に「不明な」ポインターをチェックして、それらが NULL かどうかを確認し、それに基づいて決定を下す必要があります。

あなたの場合、次のようなものを追加できます：

if (temp == NULL)
{
    // End of list action
}
else
{
    left_list -> tail = temp -> prev; etc...
}

ポインタから値を割り当てようとしているすべての場所に対して、これを行う必要があります。この種のチェックを設計に含めると、空/リストの終わりのケースを処理する必要があり、設計の管理とデコードが容易になります。