voila je suis etudiant et jai besoin d'un pti coup de pousse ....
j'ai une liste double chainée
je doi ecrire la fonctione ajouter qui doit ajouter un élément à la liste ... cet ajout doit etre ordonné ....
le problème est au niveau de la gestion du précédent
je ne comprend pas comment je peux affecter un prédécesseur si ma liste est vide ... normalement c impossible ...
 
voila ce que jai deja fé :
 
void ajouter(Liste *L, int val)
{
 cellule *q=new cellule;
 q->valeur=val;
 
 if (*L)
 {  
  if (val<=(*L)->valeur)
  {    
    q->next=(*L);
    q->pred=(*L)->pred;
    *L = q;
  }
  else ajouter(&(*L)->next,val);
 }
 else
 {
  // pb de gestion du prédécesseur
  q->pred=NULL;
  q->next=*L;
  *L=q;
 }
}
 
donc si vous avez une idée n'hésitez pas...Merci

oh du C

non, LE commentaire est un commentaire C++

le seul truc C++ c'est les new, les // sont C99

std::vector ?
std::list ?
 
pour garder qqchose ordonné std::set ?