[Langage C] Algos Liste Ordonnée
Fermé
Jake31
-
9 juin 2004 à 22:02
tafiscobar Messages postés 1277 Date d'inscription jeudi 7 décembre 2000 Statut Contributeur Dernière intervention 26 février 2009 - 10 juin 2004 à 03:49
tafiscobar Messages postés 1277 Date d'inscription jeudi 7 décembre 2000 Statut Contributeur Dernière intervention 26 février 2009 - 10 juin 2004 à 03:49
A voir également:
- [Langage C] Algos Liste Ordonnée
- Liste déroulante excel - Guide
- Langage ascii - Guide
- Liste déroulante en cascade - Guide
- Langage binaire - Guide
- Liste de diffusion whatsapp - Guide
1 réponse
tafiscobar
Messages postés
1277
Date d'inscription
jeudi 7 décembre 2000
Statut
Contributeur
Dernière intervention
26 février 2009
177
10 juin 2004 à 03:49
10 juin 2004 à 03:49
salut, tu parcours ta liste et des que tu trouves un elt qui lui est supérieur tu l'inséres avant cet elt et donc pour cela, tu dois garder un pointeur tmp qui pointe tjrs sur le précédent de la cellule courante.
ya peut etre des bugs, mais l'idee c'est ça, pas tester et je suis un peu fatigué.
tafiscobar "lou waye def bopame"
la nullite n'existe pas, l'ignorance oui, ah je suppose!!!
tmp = l;
current = l; // l = debut de la liste
while (current != NULL) {
if (elt de current > obj_a_inserer)
break;
else if (egalite) {
cerr<<existe deja<<endl;
return;
}
else {
tmp = current;
current = current->next;
}
}
new_cell->next = current;
tmp->next = new_cell;
ya peut etre des bugs, mais l'idee c'est ça, pas tester et je suis un peu fatigué.
tafiscobar "lou waye def bopame"
la nullite n'existe pas, l'ignorance oui, ah je suppose!!!
