使用雙鏈表製作的學生隊列

我寫了這個函數，一次彈出並打印出3個學生，並一直這樣做直到隊列爲空。出於某種原因，僅在打印3名學生後停止。任何想法爲什麼？前面是指向我列表前面的指針，後面是指向後面的指針。該清單是非循環的。使用雙鏈表製作的學生隊列

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; 
    }

來源

2013-04-02 user2130537

是否打印「在此優先隊列表中的最後一名學生是：」..？輸出是什麼？ – PherricOxide

好的，當我有3名學生在我的列表中，它將進入最後一個if循環並打印出「最後一個學生.....」，那麼我的程序將崩潰。 – user2130537

@ user2130537：對於3-student情況，這可能是因爲如果輸入第二個if塊，當內部循環塊完成，重新啓動，然後進入無限循環時，num仍然爲3。要修復它，打印後返回「最後一個學生......」 –

您需要將while(front != NULL)循環內復位num爲0，而不是外面。

來源

2013-04-02 00:22:25

使用雙鏈表製作的學生隊列

回答

相關問題