参照を使用している参照を使用しているトラバースリンクリスト

Question

キューリストを作成しようとしていますが、リンクリストの参照を渡しています。

In function 'void insertDataToQueue（Node **、int）'：| ポインタタイプ 'Node * {aka node *}'の '* temp'のメンバー 'next'に対するリクエスト（おそらく ' - >'を使うことを意図していましたか？

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

-> has higher precedence than *ので、あなたが最初の間接参照にしたいと、あなたはブラケットを使用することができますメンバーにアクセスする場合は、この

*temp->next; 

は、

*(temp->next); 

として解析されます。

(*temp)->next; 

への単純なポインタが十分にある、リスト全体を反復するために

Answer 2

：

今

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があります。プロダクションコードの場合は、自分で開発する代わりに使用することをお勧めします。