c - 拆分随机链表然后对它们进行排序

Question

我目前正在尝试将一个链接列表分成两个，然后对这两个列表进行排序。之后，我试图再次将它们合并到一个大列表中。

Answer 1

无论您做什么，您都应该始终检查“未知”指针以查看它们是否为 NULL，然后据此做出决定。

因此，在您的情况下，您可以添加以下内容：

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

你真的应该为所有你要从指针赋值的地方这样做。如果您在设计中包含这种检查，您将被迫处理列表为空/结尾的情况，并且设计将更易于管理且更易于解码。