使用双链表制作学生队列

时间:2013-04-02 00:11:58

标签: c++ linked-list

我写了这个函数,一次弹出并打印出3个学生,并一直这样做,直到队列为空。出于某种原因,它仅在打印3名学生后停止。任何想法为什么? Front是指向列表前面的指针,后面是指向后面的指针。该清单是非循环的。

void pop_front()
    {
        int num = 0;
            string value;
            while(front != NULL)
            {
                while(num<3)
                {
                    Node *temp = front;
                    if(front->next)
                    {   value = front->name;
                        front = front->next;
                        front->prev = NULL;
                        size--;
                        delete temp;
                        cout<<value<<", ";
                        num++;
                        continue;
                    }
                    cout<<endl;
                    if(front->next == NULL)
                    {
                        value=front->name;
                        front = NULL;
                        back = NULL;
                        delete temp;
                        size--;
                        cout<<" The last student in this priority Queue list is:  "<<value<<endl;
                    }
                }
            }
            return;
    }

1 个答案:

答案 0 :(得分:3)

您需要在num循环内将while(front != NULL)重置为0,而不是在其外。