liste chainée et arbre binaire

Bonjour

j'ai une structure qui ressemble a ceci

Code:

---

1 2 3 4 5 6 7

struct malistechainee { int id; int groupe; char* data; malistechainee * next; }

---

Sur cette liste chainée qui contient beaucoup d'elements, j'ai des fonctions qiu parcoure toute la liste et d'autre qui n'ont besoin que de travailler sur certains elements en fonctipoon de la variable groupe

J'aimerai savoir comment je peux modifié ma structure pour d'un coté pouvoir toujours utilisé un boucle while pour parcourir toute la liste et d'un autre coté pouvoir avoir acces directement a un groupe.

Je bloque:oops:

Merci d'avance

Bonjour,

Je pense que le plus simple est de faire une sorte d'index ( comme un dictionnaire )
Soit tu as un tableau avec les differents groupe, et une case correspondante par groupe qui donne le pointeur sur le premier élément de ce groupe dans la liste chainée. Par contre avec cette méthode , ta liste chainée doit être classé par groupe.

Deuxième méthode serait de faire une liste chainée par groupe, et une liste globale ( pour répondre à ton obligation de la boucle while ) :s

tu as posté en C++ sur le forum SL&STL, donc en C++ une liste chaînée se fera en utilisant le conteneur standard std::list.

Si tu veux faire une chaîne à la main, et vu la manière dont tu déclares ta structure, je pense que tu devrais faire un tour sur le forum C où tu trouveras ton bonheur.

Citation:

---

Envoyé par nikko34

tu as posté en C++ sur le forum SL&STL, donc en C++ une liste chaînée se fera en utilisant le conteneur standard std::list.

Si tu veux faire une chaîne à la main, et vu la manière dont tu déclares ta structure, je pense que tu devrais faire un tour sur le forum C où tu trouveras ton bonheur.

---

+1

@ZashOne: Si tu veux que je déplace ton post, fais le moi savoir en répondant à ce post. ;)

Poukill

[EDIT] : déplacé.

tu es obligé de faire deux liste ou de parcourir toute la liste,

tu peux aussi faire faire une deux classe en c++ imbriquée
(en déclarant les classes en amont) :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

class malistechainee { int id; int groupe; char* data; malistechainee * next; malistechaineepargroupe * first; } class malistechaineepargroupe { int id; int groupe; char* data; malistechainee * first; malistechaineepargroupe * next; }

---

et toute les malistechainee contiendront le meme pointeur vers malistechaineepargroupe suivant leur id et vice versa ?

en fait le modèle par classe te permet d'éditer une liste chainée pour chaque élément.
Tu pourras donc avec une seule classe faire tes listes chainées par groupe et ta liste chainée globale.

Je me rappel plus de la syntaxe exact mais pour exemple, j'avais dans un projet sur les graphes éditer une classe sommet qui avait dans une liste chainée les arêtes pointant sur les sommets voisins (il y avait aussi une autre liste chainée qui répertoriait les sommets voisins dans la même classe),

donc c'est possible à condition de définir chaque élément suivant de la chaîne, en fait c'est une liste chainée de classe et pas de structure.

bon courage :lol:

Tous ces commentaires et ces codes concernent le C++.

Désirez-vous que cette discussion soit remise dans le forum C++ ?