这个排队功能如何运作？

Question

我无法理解这一行:

rear->next = temp;

在这个队列函数中:

 void Queue::enqueue(int data) {

    Node *temp = new Node();    // make a temporary node
    temp->info = data;          // assign passed in data to it
    temp->next = 0;             // make it point to null

    if(front == 0)              // if there is no front node
        front = temp;           // make this a front node

    else                        // else, if there is already a front node
        rear->next = temp;      // make this rear's next pointer???? why?

    rear = temp;                // in any case make this a rear node

}

这样做会不会更有意义吗？

    else                    // else, if there is already a front node
        temp->next = rear;  // make temp point to REAR; not other way around

    rear = temp;                // make temp a new rear node

Answer 1

rear指向最后一个元素的点.想要的是放置temp在当前之后rear,然后移动rear到指向新放置的最后一个元素.所以,如果我们想要排队4到队列(1, 2, 3),我们想要:

1 -> 2 -> 3 -> 4
|              |
front          rear

您的解决方案可以temp在电流前切割rear,然后移动rear到切割位置.它甚至没有正确切割,因为之前的项目rear仍然指向原始项目rear.在rear没有指向最后一个项目了,这样你的队列将是不一致的状态.

1 -> 2 -> 3
|      4 -^
|      |
front  rear