将节点按升序插入链表

Question

我有一个按升序排列的链表，在某些代码中，我将生成一个新节点并取出前两个节点，并需要将其插入链表中的正确位置。 我下面的代码正在尝试执行此操作，因此我应该获取打印语句，说list is now 5 nodes long list is now 4 nodes long list is now 3 nodes long等等。

在开始时，温度指向列表中的第一个节点。 我的逻辑是，当它发现temp-> next->频率更大/相等时，它将指向parent_node-> next指向temp-> next（等于/更大），并指向temp-> next指向父节点节点，从而将节点插入列表。 但是，这似乎不起作用。

while (ind == 0)
{
    temp = temp -> next;
    if (temp -> next -> frequency >= parent_node -> frequency && temp != NULL)
    {
        parent_node -> next = temp -> next; /* parent points at bigger value */
        temp -> next = parent_node; /* temp points at parent */
        ind = 1;
    }
}

temp =  list -> start; /* point list back at start */
while (temp != NULL)
{
    temp = temp -> next; /* run through list */
    counter++;
    printf("The linked list is now: %d nodes long\n", counter);
}

它将打印列表，现在是1-> 10长，现在1-> 9长，现在1-> 8长。