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:
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:
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) |
