该程序没有给出所需的输出。 FIFO 的错误实现？

Question

这是一个使用链表的 FIFO 程序。该程序没有给出所需的输出，而是生成一个长循环，该循环在一段时间后停止，并且有一条消息表明程序已停止工作。问题是什么 ？

#include <iostream>
using namespace std;

struct node {
      int data;
      struct node* previous; // This pointer keeps track of the address of the previous node
};

struct queue {
      node* first;
      node* last;
};

node* dataNode_P_A; 

bool loop = true;

struct node* enterData();
struct node* enter_N_Data();
void displayQueue();

int main() {
    struct node* dataNode= enterData();

    while( loop ) {
        cout << "Want to enqueue ? Press y/n : ";
        char ans;
        cin >> ans;
        if( ans == 'y' )  {
          struct node* dataNode_N = enter_N_Data();
        } else {
          break;
        }
    }

  displayQueue();
}

 struct node* enterData() {
    cout << "Enter the number : ";
    dataNode_P_A = new node;  // Now dataNode points to a chunk allocated to node
    cin >> dataNode_P_A->data;
    dataNode_P_A->previous = NULL; // this is set to NULL because no one follows till now   
    queue* q = new queue; 
    q->first = dataNode_P_A; // this pointer points to the first element
    return dataNode_P_A;
}

struct node* enter_N_Data() {
    cout << endl << "Enter the number : ";
    node* dataNode = new node;
    cin >> dataNode->data;
    dataNode->previous = dataNode_P_A; 
    queue* q = new queue;
    q->last = dataNode; // this pointer points to the last element
    return dataNode;
}

void displayQueue() {
    while( dataNode_P_A != NULL ) {
        cout << dataNode_P_A->data  << endl;
        dataNode_P_A++;
    }
}

Answer 1

您正在构造队列，然后放弃它们。

您无法更新dataNode_P_A，因此您构建的不是列表，而是流苏。

当您显然不知道它的含义时，您会调用dataNode_P_A++。

您编写了一段又长又复杂的代码，但没有对其进行测试。

你应该从头开始，一步一步走下去。

Answer 2

从哪里开始... 首先，队列数据结构并没有特别用于任何用途。但这不是你问题的根源。就在这里：

 void displayQueue() { 
   while( dataNode_P_A != NULL ) { 
       cout << dataNode_P_A->data  << endl; 
       dataNode_P_A++; 
   } 
}

当迭代链接列表时，您可以通过导航到 ->previous 来移动到下一个元素：

 void displayQueue() { 
   while( dataNode_P_A != NULL ) { 
       cout << dataNode_P_A->data  << endl; 
       dataNode_P_A = dataNode_P_A->previous; 
   } 
}

话虽如此，您正在做一些其他有问题的事情 - 例如修改全局列表（dataNode_P_A）。在您的示例中这不是问题，但如果您想对列表执行除显示之外的任何操作，则可能会出现问题。

这是 displayQueue 的另一个版本，没有这个问题：

 void displayQueue() { 
   node *entry = dataNode_P_A;
   while( entry != NULL ) { 
       cout << entry->data  << endl; 
       entry = entry->previous; 
   } 
}

Answer 3

您应该编辑您的 enter_N_Data() 函数，如下所示：

node* temp; // global as others in your program

struct node* enter_N_Data() {
cout << endl << "Enter the number : ";
node* dataNode = new node;
cin >> dataNode->data;
temp = new node;
temp = dataNode_P_A;
dataNode_P_A = dataNode;   // update dataNode_P_A

dataNode->previous = temp; 

queue* q = new queue;
q->last = dataNode; // this pointer points to the last element
return dataNode;
}

并保持所有内容相同，同时遵循 @ Larry Osterman 和 @ Beta 的建议。