c - C 中优先队列的小困惑

Question

我写的代码是这样的:

ptr=front;
    while(ptr->link!=NULL && ptr->priority<itempriority ){
        ptr=ptr->link;
    }

    temp->link=ptr->link;
    ptr->link=temp;
    return front;

以上代码无效。

  ptr=front;
        while(ptr->link!=NULL && ptr->link->priority<itempriority ){
            ptr=ptr->link;
        }

        temp->link=ptr->link;
        ptr->link=temp;
        return front;

此代码运行完美。

我很困惑为什么我的代码不工作，即 ptr->priority<itempriority ？

简而言之我想知道如何ptr->link->priority<itempriority在 ptr->priority<itempriority 时运行良好不是吗？

Answer 1

考虑一下

1 -> 2 -> 5 -> 8

你想在正确的位置插入3

while(ptr->link!=NULL && ptr->priority<itempriority ){
        ptr=ptr->link;
    }

最后，ptr 将指向 5。最后您将拥有

1 -> 2 -> 5 -> 3 -> 8 //Wrong

第二个版本

while(ptr->link!=NULL && ptr->link->priority<itempriority ){
            ptr=ptr->link;
        }

最后ptr会是2，最后

1 -> 2 -> 3 -> 5 -> 8 //correct