Les listes

Question

J'ai des problemes avec les listes
chain&#233;es simplement et doublement .Je demande de l'aide &#224; ceux qui
ont  matrise ce sujet, &#224; travers un cour  dans lequel je
pourrai comprendre le deplacement du pointeur lors d'une insertion ,un
suppresion d'un maillon de la liste; avant comment arrive t-on &#224; lier
les maillons d'une liste . 


                          
Merci de votre aide !

BunoCS · Answer

Tu cr&#233;e un objet Cellule qui sera le maillon de ta liste chain&#233;e. Dans
cette Cellule, tu mets ta structure de donn&#233;es et un pointeur vers un
objet Cellule (2 dans le cas d'une liste doublement chain&#233;e)



struct Cellule

{

  TonType TaStruct;  // ta structure de donn&#233;e

  Cellule * Suivant;  // un pointeur vers le prochain maillon

  Cellule * Precedant;  // dans le cas d'un double chainage

}


 Pour impl&#233;menter les fonctions utiles (insertion, suppression,...) je fais de petits dessins.



Par exemple: ajout d'un item C21 entre C2 et C3

Ma liste au d&#233;part: C1->C2->C3



Je fais pointer C21.Suivant vers C3

Je brise le lien C2.Suivant (mais j'ai toujours acc&#232;s &#224; C3 par l'interm&#233;diaire de C21)

Je le fais pointer vers C21



Ma liste &#224; l'arriv&#233;e: C1->C2->C21->C3



Voil&#224; en gros comment je proc&#232;de. Si t'as des soucis, n'h&#233;sites pas


Buno
----------------------------------------
L'urgent est fait, l'impossible est en train de se faire. Pour les miracles, pr&#233;voir un d&#233;lai...

magic_Nono · Answer

y a plein de cours en ligne ou de boucuns qui t'explique &#231;a



ex bouquin:

"Bases de l'Algorithmie" Dunod


++
___________________________________________________________
Magicalement
Nono

Les listes

2 réponses

Votre réponse