顯示使用鏈接列表從後端到前端實現的隊列

Question

我目前正在研究類的項目，該類需要我在不使用庫的情況下實現帶有鏈接列表的隊列。到目前爲止，我的項目工作得很好，但是當我push_back（）1,3,5,7時，屏幕在左邊的隊列前面顯示它。我寧願它看左後方，如REAR 7 5 3 1 FRONT。我在這裏錯過了什麼，可以幫助我做到這一點？

#include "queue.h" 
#include <iostream> 
Queue::Queue() 
{ 
    queue_size = 0; 
    front = 0; 
    rear = 0; 
} 
Queue::~Queue() 
{ 
    delete front; 
    delete rear; 
} 

void Queue::push_back(int x) 
{ 
    node * q = new node; 
    q->data = x; 
    q->next = 0; 

    if(this->isEmpty()) 
    { 
     front = q; 
     front ->next = 0; 
     rear = front; 
    } 
    else 
    { 
     rear->next = q; 
     rear = rear->next; 
     rear->next = 0; 
    } 
    queue_size = queue_size + 1; 
} 

void Queue::pop_front(int &num) 
{ 
    node * temp; 
    num = front->data; 
    temp = front; 
    front = front ->next; 
    delete temp; 
    queue_size = queue_size - 1; 



} 
bool Queue::isEmpty() 
{ 
    if(front == 0) 
     return true; 

    else 
     return false; 

} 

int Queue::ret_size() 
{ 
    return queue_size; 
} 

void Queue::display() 
{ 
    node * temp; 
    temp = front; 

    for(int i = 0; i < queue_size; i++) 
    { 
     std::cout<<temp->data<< " "; 
     temp = temp->next; 
    } 
    std::cout<<"\n"; 
} 

Answer 1

如果您對遞歸感到滿意，並且有一些信念認爲您的系統具有足夠的堆棧以滿足您計劃的隊列的大小，這可以工作。

void Queue::display(void) 
{ 
    node* temp; 
    temp = front; 

    if(temp) 
     temp->displayR(); 

    std::cout<<"\n"; 
} 

void Queue::displayR(void) 
{ 
    if(m_next) 
     m_next->displayR(); // spin down to end of queue 

    // now display the current data 
    std::cout << data << " "; // report end of queue first 
} 

FYI：在Ubuntu 12.04和RAM的4千兆，我相信我不會遇到堆棧溢出，直到隊列中的100K以上的元素。你的結果會有所不同......

---

如果你沒有信心，只是您的隊列中的內容轉移到一個載體，然後反向顯示向量的內容。

由於它很容易，並且您想要避免使用庫，只需使用一個數組即可。

Answer 2

爲什麼你不能簡單地在display（）中反轉循環，所以它從後面開始向前移動？