Question

我继续将第一个条目附加4次而不是一次..当我将第一个条目追加到队列时，它将它附加4次......我认为这可能是问题..但它看起来好像不是'吨。我找不到问题所在..

我还为节点创建了一个打印功能，它显示队列中有4个相同的条目，因此它不是打印问题。它看起来不像是读取功能。也许它在追加函数的逻辑中？还在努力..

这是输出： 3X ^ 2 + 3X ^ 2 + 3X ^ 2 + 3X ^ 2 + 1 但它应该 3X ^ 2 + 1

这是我的追加功能：

//Append(Add) item to back of queue.
Error_code Extended_queue::append(const Queue_entry &item) {
    Node<Queue_entry> *new_rear = new Node<Queue_entry>(item);

    if(rear == nullptr){
        front = new_rear; // I also tried rear = new_rear; front = rear;            rear = new_rear;        
    }
    else {
        rear->next = new_rear;
        rear = new_rear;
    }

    return success;
}

以下是打印输出的代码：

This is the node code declaration:

#ifndef NODE_H
#define NODE_H

enum Error_code{success,underflow,overflow}; // Used in node containing classes

template <class Node_entry> // Template to allow for more varience

// Part of a linked structure
struct __declspec(align(1)) Node{
    Node_entry entry; // Data contained in the node
    Node *next;   //Pointer to next node
    //constructors
    Node(); // Creates empty node
    Node(Node_entry item, Node *add_on = nullptr); // Creates node with specified data and pointer to next node
};

/* Post: The Node is initialized to contain nothing, and to have a null pointer.*/
template <class Node_entry>
Node<Node_entry>::Node()
{
    entry = nullptr;
    next = nullptr;
}

/* Post: The Node is initialized to contain item, and to point to add_on.*/
template <class Node_entry>
Node<Node_entry>::Node(Node_entry item, Node *add_on)
{
    entry = item;
    next = add_on;
}


#endif

Answer 1

看起来复制构造函数的逻辑错误。在我修复了构造函数之后，驱动程序只返回第一个术语作为前后条目。所以我不得不修复overloaded =运算符。

新代码（用于复制构造函数）：

Extended_queue::Extended_queue(const Extended_queue &original){
    Node<Queue_entry> *temp_node, *original_node = original.front;
    if(original.empty()){ //original queue is empty, set new to NULL        
        front = nullptr;
        rear = nullptr;
    }
    else
    {
        front = temp_node = new Node<Queue_entry>(original_node->entry,nullptr);
        while(original_node->next != nullptr)
        {
            original_node = original_node->next;
            //needed to change next and still incriment
            temp_node->next = new Node<Queue_entry>(original_node->entry, nullptr);
            temp_node = temp_node->next;
            //rear->next = temp_node;           
            //rear = temp_node;

        }
        rear = temp_node->next;
    }
}

队列追加多个条目

1 个答案: