A voir également:
- Liste chainée java
- Liste chainée java open classroom - Meilleures réponses
- Liste chainée en java ✓ - Forum - Java
- Liste chainée - Forum - Java
- Liste doublement chainée - Forum - Java
- Liste doublement chainée java - Conseils pratiques - Langage C
- Liste doublement chaîné - Forum - Java
5 réponses
Pacorabanix
- Messages postés
- 3241
- Date d'inscription
- jeudi 23 août 2007
- Statut
- Membre
- Dernière intervention
- 19 mai 2013
dommage pour l'anglais ;)
mais au cas où essaye de les suivre un peu, car le prof écrit du code et les choses importantes au tableau, donc si tu sais lire un peu tu y peux y trouver beaucoup d'infos, et poser ensuite une question dans ce forum sur un point particulier.
Tu peux aussi chercher sur youtube et dailymotion, par exemple, en tapant dans leur recherche : "liste chainée java", il y a certainement des cours en français. De même si tu préfères le texte dans google avec "cours liste chainée java" ou dans le genre tu trouveras plein de choses.
Et sinon, je vais essayer de t'expliquer :
La structure de liste chainée est en fait plein d'éléments qui ont avec eux un lien vers l'élément suivant. La liste en elle-même, c'est juste un lien vers le tout premier élément de la liste ainsi que des méthodes permettant d'ajouter, de supprimer, et d'accéder à un certain élément.
Ces éléments, on les appelle souvent les "Noeuds" de la liste (comme pour les arbres en fait).
En fait il te faut une classe "NoeudListe".
Cette classe possède deux données (private) : L'élément en question (du type que tu souhaites stocker dans ta liste), et une référence vers un NoeudListe (qui est NULL si c'est le dernier élément)
On y ajoute des "Setter" et "Getter" pour accéder et modifier les éléments.
Tu lui crées surtout un constructeur qui permet de créer le noeud directement en plaçant un élément dedans.
Ensuite tu peux créer la classe ListeChainee proprement dite.
Elle possède une seule donnée : une référence vers le premier élément de ta chaine.
Elle va avoir diverses méthodes que tu peux implémenter :
Un getter pour la référence vers le premier élément.
Une méthode boolean estVide() qui dit si la liste est vide ou pas
Une méthode int nombreElements() qui dit le nombre d'élément de la chaine. Pour cela, on peut faire par exemple
Une méthode ajouteElementTete(TypeElement). Une méthode supprimeElementTete(). Une méthode viderListe(). Une méthode afficherListe().etc...
mais au cas où essaye de les suivre un peu, car le prof écrit du code et les choses importantes au tableau, donc si tu sais lire un peu tu y peux y trouver beaucoup d'infos, et poser ensuite une question dans ce forum sur un point particulier.
Tu peux aussi chercher sur youtube et dailymotion, par exemple, en tapant dans leur recherche : "liste chainée java", il y a certainement des cours en français. De même si tu préfères le texte dans google avec "cours liste chainée java" ou dans le genre tu trouveras plein de choses.
Et sinon, je vais essayer de t'expliquer :
La structure de liste chainée est en fait plein d'éléments qui ont avec eux un lien vers l'élément suivant. La liste en elle-même, c'est juste un lien vers le tout premier élément de la liste ainsi que des méthodes permettant d'ajouter, de supprimer, et d'accéder à un certain élément.
Ces éléments, on les appelle souvent les "Noeuds" de la liste (comme pour les arbres en fait).
En fait il te faut une classe "NoeudListe".
Cette classe possède deux données (private) : L'élément en question (du type que tu souhaites stocker dans ta liste), et une référence vers un NoeudListe (qui est NULL si c'est le dernier élément)
On y ajoute des "Setter" et "Getter" pour accéder et modifier les éléments.
Tu lui crées surtout un constructeur qui permet de créer le noeud directement en plaçant un élément dedans.
Ensuite tu peux créer la classe ListeChainee proprement dite.
Elle possède une seule donnée : une référence vers le premier élément de ta chaine.
Elle va avoir diverses méthodes que tu peux implémenter :
Un getter pour la référence vers le premier élément.
Une méthode boolean estVide() qui dit si la liste est vide ou pas
Une méthode int nombreElements() qui dit le nombre d'élément de la chaine. Pour cela, on peut faire par exemple
int i=0;
NoeudListe prochain = premier; // je suppose que premier est la référence vers le premier élément de la liste.
while (premier) { // tant que le pointeur n'est pas NULL, c'est qu'il y a un suivant
i++;
prochain = prochain.getSuivant(); // je suppose que getSuivant est la méthode de ListeNoeud qui renvoie une référence vers le prochain élément.
}
return i;
Une méthode ajouteElementTete(TypeElement). Une méthode supprimeElementTete(). Une méthode viderListe(). Une méthode afficherListe().etc...
Pacorabanix
- Messages postés
- 3241
- Date d'inscription
- jeudi 23 août 2007
- Statut
- Membre
- Dernière intervention
- 19 mai 2013
Bonjour,
je connais ces cours en vidéo, de l'Université de Berkeley (Californie), voici le lien vers la playlist : https://www.youtube.com/user/ucberkeley?blend=2&ob=4#p/c/4BBB74C7D2A1049C/0/QMV45tHCYNI
les listes sont traitées dans les premiers cours.
je connais ces cours en vidéo, de l'Université de Berkeley (Californie), voici le lien vers la playlist : https://www.youtube.com/user/ucberkeley?blend=2&ob=4#p/c/4BBB74C7D2A1049C/0/QMV45tHCYNI
les listes sont traitées dans les premiers cours.
otakuu
- Messages postés
- 302
- Date d'inscription
- dimanche 14 octobre 2007
- Statut
- Membre
- Dernière intervention
- 13 mai 2014
merci pour les vidéo c'est très intéressant juste que moi je ne suis pas fort en anglais ... :-s mais merci comeme et si ta des vidéo comme sa en français ou des pdf je suis preneur.
@+
@+
- Messages postés
-
3241
- Date d'inscription
- jeudi 23 août 2007
- Statut
- Membre
- Dernière intervention
- 19 mai 2013
614PS : en me relisant : while (premier) est faux, c'est while(prochain) qu'il fallait lire bien sûr ;)
bonne continuation.