c++ - 使用引用遍历链表不起作用

Question

我正在尝试制作一个队列列表，我正在传递链接列表的引用，但它不起作用并给出错误。

In function 'void insertDataToQueue(Node**, int)':| request for member 'next' in '* temp', which is of pointer type 'Node* {aka node*}' (maybe you meant to use '->' ?)|

 void insertDataToQueue(Node **queueList, int burstTime){
    Node *newNode = new Node;
    newNode->burstTime = burstTime;
    newNode->next = NULL;

if(queueList == NULL){
    *queueList = newNode;
}
else{
    Node **temp = queueList;
    while(*temp != NULL)
        temp = *temp->next;
}
}

Answer 1

要遍历整个列表，只需指向 Node 的简单指针就足够了:

void insertDataToQueue(Node **queueList, int burstTime){
    Node *newNode = new Node;
    newNode->burstTime = burstTime;
    newNode->next = NULL;

    if(queueList == NULL) {
        *queueList = newNode;
    }
    else {
        Node *temp = *queueList;
        // Find last element, ie element who "next" field is NULL
        while(temp->next != NULL) {
            temp = temp->next;
        }
        // Make last element to point to new element
        temp->next = newNode;
    }
}

---

现在，没有任何链接，我想(我希望)仅用于学习方面。因为 C++ 是您需要的每个容器。例如，您有 std::list 或 std::queue 链表。对于生产代码，更喜欢使用它而不是自己开发。