Méthode Insère listetriée de John

template <class T> void ListeTriee<T>::insere(const T &val)
{
        int i;
        elem *e = first, *nouveau, *prec = NULL;

        if(first != NULL)
        {
                if(mode == 0)
                {
                        for(i=0;i<nbelem && e->val < val;i++)
                        {
                                prec = e;
                                e = e->next;
                        }
                }
                else
                {
                        for(i=0;i<nbelem && e->val > val;i++)
                        {
                                prec = e;
                                e = e->next;
                        }
                }
        }
        // INSERTION DE VALEUR
        nouveau = new elem;
        nouveau->val = val;
        // CHAINAGE
        if(prec == NULL)
        {
                // Si insertion en début de liste
                nouveau->next = first;
                first = nouveau;
        }
        else
        {
                if(e == NULL)
                {
                        // Si insertion en fin de liste
                        prec->next = nouveau;
                        nouveau->next = NULL;
                }
                else
                {
                        // Si insertion en milieu de liste
                        nouveau->next = prec->next;
                        prec->next = nouveau;
                }
        }
        nbelem++;
}

Méthode ajoutePremier de niko

template <class T> void Liste<T>::ajoutePremier (const T & insert)
{
    noeud *pTmp;

    pTmp = new Noeud;

    if(getSize() == 0)
    {
        pTmp->valeur = insert;
        pListe = pTmp;
    }
    else
    {
        pTmp->valeur = insert;
        pTmp->suiv = pListe;
        pListe = pTmp;
    }
    setSize(getSize()+1);
}