Discussion :

[lenetfm]

Bonsoir tout le monde;
jai pu comprendre tout en JAVA en travaillant dure mais pour les liste chaine ca craint !!!!!!!! esque il y as une personne qui peut me faire comprendre ca ? je sais que ca existe pas les listes chaine en java mais il y as une methode de l'utilise avec des classe ? et comment faire le lien entre ces classe ?
Merci d'avance

[Tommy31]

LinkedList est une implémentation de listes chainees...

[Grimly_old]

Je ne sais pas si j'ai bien compris ta question alors je réponds comme je peux

Si tu demande comment fonctionne ces listes :

Le principe des listes chaînées est simple !!!

On introduit ici la notion de place ou noeud d'une liste.
Chaque place est déterminée par sa valeur et la place suivante (et/ou la place précédente)

Ainsi pour définir une liste, il nous suffit de conserver la première place de la liste. Le reste de la liste est chaînée à cette première place.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
LISTE
  ||
  \/
PLACE1 => PLACE2 => PLACE3 => PLACE4 => FINDELISTE
  ||        ||        ||        ||
  \/        \/        \/        \/
VALEUR    VALEUR    VALEUR    VALEUR

Ainsi on aura une classe Liste, une classe Place et une classe générique Valeur :
Liste<Valeur>
Place<Valeur>

J'espère avoir été clair.

Si vraiment ça ne rentre pas en tête, dit toi que c'est une liste et que ça fonctionne aussi bien que n'importe quel autre type de liste (hormis les variations de performances :p).



Si tu demande comment les utiliser :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
List<Valeur> liste = new LinkedList<Valeur>(); // Valeur est le type de ce que tu veux stocker,
//met y ce que tu veux (Object, String, MaJolieClasseQueJaiFaitTouteBelle) ...
//Pour les classes primitives (int, boolean ...),
//utilise les classes jumelles (Integer, Boolean, Short, Character, Double, Long, Float)

[lenetfm]

Je ne sais pas si j'ai bien compris ta question alors je réponds comme je peux

Si tu demande comment fonctionne ces listes :

Le principe des listes chaînées est simple !!!

On introduit ici la notion de place ou noeud d'une liste.
Chaque place est déterminée par sa valeur et la place suivante (et/ou la place précédente)

Ainsi pour définir une liste, il nous suffit de conserver la première place de la liste. Le reste de la liste est chaînée à cette première place.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
LISTE
  ||
  \/
PLACE1 => PLACE2 => PLACE3 => PLACE4 => FINDELISTE
  ||        ||        ||        ||
  \/        \/        \/        \/
VALEUR    VALEUR    VALEUR    VALEUR

Ainsi on aura une classe Liste, une classe Place et une classe générique Valeur :
Liste<Valeur>
Place<Valeur>

J'espère avoir été clair.

Si vraiment ça ne rentre pas en tête, dit toi que c'est une liste et que ça fonctionne aussi bien que n'importe quel autre type de liste (hormis les variations de performances :p).



Si tu demande comment les utiliser :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
List<Valeur> liste = new LinkedList<Valeur>(); // Valeur est le type de ce que tu veux stocker,
//met y ce que tu veux (Object, String, MaJolieClasseQueJaiFaitTouteBelle) ...
//Pour les classes primitives (int, boolean ...),
//utilise les classes jumelles (Integer, Boolean, Short, Character, Double, Long, Float)

merci infiniment