Discussion :

[bbawa]

Bonjour,
Ceci est l'implementation de ma fonction listeVilleInserer qui,comme son nom l'indique insere une nouvelle ville dans la liste passée en parametre.
Pour que la clé ne bouge pas aprés insertion de la ville, j'ai utilisé "p" mais je suis pas sure que la liste "self" que la fonction va retourner aura bien mon nouveau element.Pourriez vous m'eclairer sur ça?
Merci d'avance

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
listeVille listeVilleInserer(listeVille self,Ville v)
{
  listeVille p = self;
 
      while (p->cdr) != NULL)
	{
	  p = p -> cdr;
	  }
	  listeVille new  = listeVilleCreer();
	  new->car = v;
	  p->cdr = new;
	  return self;
}

[diogene]

Ce code va planter si la liste est vide au moment de l'appel de la fonction.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
listeVille listeVilleInserer(listeVille self,Ville v)
{
  listeVille new  = listeVilleCreer();
  if(new != NULL) new->car = v; // vérifier l'allocation
  if(self == NULL) self =  new;
  else
  {
       listeVille p = self;      
       while (p->cdr) != NULL) p = p -> cdr;
       p->cdr = new;
   }
   return self;
}