[Langage C] Algos Liste Ordonnée
Jake31
-
tafiscobar Messages postés 1277 Date d'inscription Statut Contributeur Dernière intervention -
tafiscobar Messages postés 1277 Date d'inscription Statut Contributeur Dernière intervention -
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
- Site dangereux liste - Guide
1 réponse
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!!!
