Liste chaineé

#include <list>
#include <string>
#include <algorithm>
#include <iostream>

struct Noeud {
   std::string  chmp1;    // Un premier champ de type chaine
   int          chmp2;    // Un second champ de type entier
};

int main() {
   std::list<Noeud>  maListe;             // une liste de Noeud
   Noeud  unNoeud{ "ch1" , 1 };           // un Noeud
   
   maListe.push_back( unNoeud );          // ajout en fin de liste
   
   maListe.push_front( Noeud{"ch2",0} );  // ajout en début de liste
   
   // recherche dans la liste d'un element
   auto it = std::find( maListe.begin() , maListe.end() , 
                [=]( Noeud const &n ) { return n.chmp1=="ch2" } );
   if ( it != maListe.end() )
      std::cout << "trouve " << it->chmp1 << " " << it->chmp2 << "\n";
   else std::cout << "n'a pas ete trouve\n";
   
   maListe.insert( it, Noeud{"ch3",27} );  // ajout apres endroit trouve
   
   // affichage de la liste en la parcourant
   for ( auto it = maListe.begin(); it != maListe.end(); ++it ) {
      std::cout << "noeud:" << it->chmp1 << " " << it->chmp2 << "\t";
   } // ecrira   noeud:ch2 0    noeud:ch3 27    noeud:ch1 1
}