UNE LISTE HÉTÉROGÈNE DOUBLEMENT CHAINÉE

    
//  programme de démonstration pour l'utilisation de maillon.hpp
    
#include "maillon.hpp"
#include "pause.hpp"
    
int main () {
    List machaine;           // une liste mixte doublement chainée
    Maillon<int>    m0, m3;  // 2 maillons de type : int
    Maillon<double> m1;      // un maillon de type : double
    Maillon<int>    mt2[2];  // 2 maillons de type : int ( type 1 ) 
    Maillon<double> mt5[2];  // 2 maillons de type : double ( type 2 )
    Maillon<bool>   m4;      // un maillon de type : bool ( type 3 )
    Maillon<std::string> m7; // un maillon de type : std::string ( type 4 )
    Maillon<int2>   m6;      // un maillon de type : int2 ( type 5 )
    Link*   plnk;
    int     premier, nm, i;
    int2    i2;
    double  x;
    std::cout << "Au point 1 le nombre de maillon(s) = " << machaine.nbLinks() << std::endl;
    m0.setVal(10);
    machaine.addTail(m0.ad());     // on met m0 qui vaut 10 dans machaine ( au rang 0 )
    m1.setVal(1.1);
    machaine.addTail(m1.ad());     // on y ajoute m1 qui vaut 1.1
    std::cout << "Au point 2 le nombre de maillon(s) = " << machaine.nbLinks() << std::endl;
    for(i=0; i<2; i++) {           // on y ajoute 2 maillons de type : int
        mt2[i].setVal(100+100*i);  // 100 et 200
        machaine.addTail(mt2[i].ad());
    }
    for(i=0; i<2; i++) {           // on y ajoute 2 maillons de type : double
        mt5[i].setVal(4.4+1.1*i);  // 4.4 et 5.5
        machaine.addTail(mt5[i].ad());
    }
    std::cout << "Au point 3 le nombre de maillon(s) = " << machaine.nbLinks() << std::endl;
//***    composition actuelle de machaine ( 6 maillons ) : 10  1.1  100  200  4.4  5.5
//***    on va retirer dans machaine 2 maillons et y insérer 2 nouveaux maillons :
    mt5[0].unplug();               // on retire le maillon nommé mt5[0] qui vaut 4.4
    machaine.unplug(2);            // on retire le 3-ième maillon de machaine qui vaut 100
    m3.setVal(333);
    machaine.insert(m3.ad(), 3);   // on insère le maillon m3 qui vaut 333 en 4-ième position
    m4.setVal(true);
    machaine.insert(m4.ad(), 4);   // on insère le maillon m4 qui vaut true en 5-ième position
//***    composition actuelle de machaine :  10  1.1  200  333  1  5.5   ( 1 pour : true )
//***    on ajoute un maillon de type Maillon<int2>
    i2.set(0, 66);
    i2.set(1, 606);
    m6.setVal(i2);
    machaine.insert(m6.ad(), 1+machaine.rang(machaine.last()));  // après le dernier
//***    et pour finir on ajoute à la fin une std::string
    m7.setVal("c'est fini !");
    machaine.insert(m7.ad(), 1+machaine.rang(machaine.last()));  // après le dernier
    std::cout << "Au point 4 le nombre de maillon(s) = " << machaine.nbLinks() << std::endl;
//***    composition actuelle de machaine :  10  1.1  200  333  1  5.5  [66, 606]  c'est fini !
//***    parcours de machaine dans sa composition actuelle : 
    std::cout << "Contenu actuel de la liste :" << std::endl;
    nm=-1;
    plnk=machaine.first();
    while(plnk!=(Link*)0) {
       nm=nm+1;
       std::cout << "- le maillon " << nm << " est de type : " << plnk->type()
                 << " et vaut : " << plnk->prnt() << std::endl;
       plnk=plnk->next();
    } 
//***    on vérifie le type du premier maillon et on extrait sa valeur avec : 
    if(machaine.nieme(0)->type()==1) {
        premier = (*(Maillon<int>*)machaine.nieme(0)).getVal();
        std::cout << "Le premier maillon ( rang 0 ) vaut : " << premier << std::endl; 
    }
//***    et on peut faire de même pour tout autre maillon. 
//***    enfin, on va chercher le pointeur d'un maillon d'après sa valeur : 
    x=5.5;
    plnk=machaine.find(&x);
    std::cout << "Le maillon qui vaut : " << x << " a le rang : " << machaine.rang(plnk) << std::endl;
//*** 
    pause();
    return 0;
}