[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
Bonjour,
J'ai traduit les algorithmes de la liste ordonnée en langage C et je me rend compte que j'ai beaucoup de mal, alors que les algos de la liste simple marchent très bien.
Est-ce que quelqu'un aurrait déjà les algorithmes de la liste ordonnée (de préférence en C) ?
Merci de votre aide !
A+
J'ai traduit les algorithmes de la liste ordonnée en langage C et je me rend compte que j'ai beaucoup de mal, alors que les algos de la liste simple marchent très bien.
Est-ce que quelqu'un aurrait déjà les algorithmes de la liste ordonnée (de préférence en C) ?
Merci de votre aide !
A+
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 site streaming illégal - Accueil - Services en ligne
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!!!
