复制的队列在打印临时队列后将队列的头指针指向空值

Question

在 dumpStack 结束后，对 printTable 的调用打印出 hashTable 以及每个索引中的队列。当我之后尝试单独打印它时，head->next 指向 null（head 指向一个虚拟节点）。如何在不更改主队列指针的情况下打印临时队列？我不允许使用矢量。

void dumpStack(listNode *top, int currentDigit, int currentTable) {
    while (isEmpty() == 0) {
        listNode *temp = pop();
        int digit = getDigit(temp, currentDigit);
        int hashIndex = digit;
        addTail(hashTable[currentTable][hashIndex], temp);
        cout << "Added " << temp->data << " to hashTable[" << currentTable << "][" << hashIndex << "]" << endl;
        cout << hashTable[currentTable][hashIndex]->head->next->data << endl;
    }
    cout << "DONE DUMPSTACK" << endl;
    printTable(hashTable[currentTable]);
    cout << hashTable[currentTable][9]->head->next->data << endl;
}

void printTable(linkedListQueue **ht) {
    for (int i = 0; i < 10; i++) {
        linkedListQueue *temp = ht[i];
        if (isEmpty(temp) == 0) {
            cout << "Table [" << currentTable << "][" << i << "]:";
            while (temp->head->next != nullptr) {
                cout << " " << temp->head->next->data;
                if (temp->head->next->next != nullptr)
                    cout << ",";
                temp->head->next = temp->head->next->next;
            }
            cout << endl;
        }
    }
}

我的代码的所有部分都是正确的，并且没有任何运行时错误。

Answer 1

我所做的是将 listLinkedQueue *temp 更改为 listNode *temp 并让 temp 等于 head->next 因为 head 在我的代码中代表一个虚拟节点。这样，当我遍历它时，我永远不会改变队列的原始顺序。

void printTable(linkedListQueue **ht) {
    for (int i = 0; i < 10; i++) {
        listNode *temp = ht[i]->head->next;
        if (temp != nullptr) {
            cout << "Table [" << currentTable << "][" << i << "]:";
            while (temp != nullptr) {
                cout << " " << temp->data;
                if (temp->next != nullptr)
                    cout << ",";
                temp = temp->next;
            }
            cout << endl;
        }
    }
}

复制的队列在打印临时队列后将队列的头指针指向空值

Copied queue changes Queue's head pointer points to null after printing temp Queue

c++

queue

hashtable

list