構造内に多くのデータ型を持つ単一のリンクされたリスト

Question

私は単一のリンクリストを持ち、AddNode、DeleteNode、PrintListのような機能はうまく動作しますが、それにちょっとした操作が必要です。

それでは、私の構造があるとしましょう：

struct node 
{ 
    int data; 
    node* next; 
    bool used; 
} 

だから私は、すべてのノードでusedはtrueになりたいです。しかし、いくつかのノードを削除したい場合は、usedをfalseに設定する必要があります。したがって、基本的に「使用済み」とは、ノードがリストにあることを意味します。そして、完全なリストを印刷したいのであれば、ノードだけをtrueで印刷する必要があります。それを行う方法はありますか？または無意味ですか？

私はこれを試しましたが、変数が範囲外であることは明らかです。だから私はどうすればいいの？

void printList() 
{ 
    curr = head; 
    while(curr != NULL) 
    { 
     if (node->used == true) 
     { 
      cout << curr->data << " "; 
      curr = curr->next; 
     } 
    } 
} 

Answer 1

あなたはifであなたの現在のノードのポインタをテストしていない、とあなたは間違った場所に次の要素に移動しています。

あなたのコードは次のようになります。

void printList() 
    { 
     curr = head; 
     while(curr != NULL) 
     { 

      if (curr->used == true) 
      { 
       cout << curr->data << " "; 
      } 

      curr = curr->next; 

     } 

    }