将双向链表从低到高排序

Question

我必须在添加数字时对列表进行排序，但我不知道我做错了什么。如果我输入9,5,7，它会打印出7,5,9。所以我假设它正在添加到列表的前面？

这是我目前对列表进行排序的内容：

if (Head == NULL)
{
    Head = newNode;
    newNode->prev = Head;
}
else
{
    Node *curr = Head;
    while (curr->next != NULL && curr->next->data < newNode->data )
    {
        curr->next = curr;
    }

    if (curr == Head)
    {
        Head = newNode;
        curr->prev = newNode;
        newNode->next = curr;
        newNode->prev = Head;
    }
    else if (curr->next != NULL)
    {
        curr->prev->next = newNode;
        newNode->prev = curr;
        newNode->next = curr->next;
        curr->next->prev = newNode;
    }
    else
    {
        newNode->prev = curr;
        curr->next = newNode;
    }
}

Answer 1

开始纠正这个：

while (curr->next != NULL && curr->next->data < newNode->data )
{
    curr=curr->next;
}