1つのリンクリストから値を削除する

Question

リストをフィルタリングしようとしています。リストは正しく作成され、記入されていますが、私は自分の書類から2回の記入を受けています。それはそうでなければなりません。今私はそれらをフィルタリングしようとしていると私はそれがかなりうまく考えられているが、正しく動作していないと思う。

Anmeldung* delete_object(Anmeldung* b){ 

    Anmeldung* tmp = b; 
    b = b->next; 
    delete(tmp); 

    return b; 
} 


void filter_list(Anmeldung* b){ 

    Anmeldung* tmp = b; 

    while(b!=NULL){ 
     std::string info = b->Matrikelnummer; 

     while(tmp!=NULL){ 

      if(tmp->Matrikelnummer == info){ 
       tmp = delete_object(tmp); 
      }else 
       tmp = tmp->next; 
     } 
     b = b->next; 
     tmp = b; 
    } 
} 

私はリストを繰り返し、すべての値をリスト全体と比較しようとしています。私が探している価値はMatrikelnummerです。もし2人の人が同じMatrikelnummerを持っていれば、その人は削除されます。

これは私の構造体Anmeldungです。

struct Anmeldung { 
    Anmeldung* next; 
    std::string Nachname;    // Name Teilnehmer 
    std::string Vorname;    // Vorname Teilnehmer 
    std::string Email;    // Email Adresse Teilnehmer 
    std::string Matrikelnummer;  // Matrikelnr. Teilnehmer 
    std::string Studienrichtung;  // Studienrichtung Teilnehmer 
    std::string Semester;    // Studiensemester Teilnehmer 
    std::string G1name;    // Name Wunschkandidat fuer Praktikumsgruppe 
    std::string G1vorname;   // Vorname Wunschkandidat 
    std::string Anmerkung;   // Freier Text 
}; 

私はwhileループが正しいとdelete_objectが間違っていると思いますが、私はどこか、どのように見ることができない。これは私の教授から提供されます。 コンテナリストなどを使用することはできません。私は構造体しか持っていません。だから二重リンクは何もない。

Answer 1

delete_object()に電話すると、渡されたオブジェクトは削除されません。の次のエントリをリンクリストで削除します。だからあなたのif()ステートメントが正しいノードを見つけていますが、の代わりにのノードを削除します。これを修正する必要があります（ただし、削除したノードの後ろにノードを戻すという一般的な考え方は維持してください）。

また無条件tmp = tmp->nextのあなたの論理が呼び出された場合delete_object()によって返されるノードをスキップにあなたを導くでしょう。 delete_object()を修正すると、続行したい次のノードも戻ってくるので、その文をelse節の中に入れるべきです。

Answer 2

filter_listにはまだAnmeldung* tmp = b;があります。つまり、if(tmp->Matrikelnummer == info){は常にtrueです。