Cours liste chainée (pointeur)

Bonjour, je ne sais pas si je suis au bon endroit pour poster ici.

je suis un cours de JAVA au CNAM, il y a une partie stucture dynamique, les listes chaînées , un cour sur les pointeurs .

je ne comprend pas ce cours pouvez vous m'expliquer si ce que j'ai dessiner est correcte ?

http://www.developpez.net/forums/att...1&d=1305646790

Que veux dire cette phrase ?

Code:

---

1 2	L'adresse du premier élément crée est gardée dans un pointeur tête de la liste

---

que crée t'on ici ?? une class ?
quand est ce que cette adresse est crée ?
les cercle que j'ai dessiner correpont t'il ?

c'est vraiment floue, il ya t'il un exemple simple pour comprendre cette liste ?

je vous remercie beacoup de votre aide

Je ne suis pas sûr que tu sois sur la bonne partie du forum mais bon on va dire que c'est assez général pour être traité ici si tu arrive à déchiffrer la langue des CPlusPlussien :D

En gros tu dois faire :

Code:

---

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

typedef int Element; //le type de donnée souhaitée   struct Noeud;   struct Noeud { Element monElement; // la donnée Noeud* monNoeudSuivant; // le lien };   struct Liste { Noeud* maTetedeliste; // pointeur sur le premier noeud };

---

En gros ta tête de liste est un pointeur sur le premier noeud de ta liste et le lien de chaque noeud est un pointeur vers le noeud suivant.

Tu peu aussi voir ces tutoriels et cours de formation à la programmation Java : http://java.developpez.com/cours/

merci de ta réponse, mais j'arrive pas a comprendre ce fichu chaine :cry:

et si on prenais un exemple.

d'après ce que j'ai compris une chaine dynamique et comme un tableau mais celui-ci on ne défnit pas à l'avance le nombre de donnée qu'il y a dedans.

un vrai tableau on fixe sa taille et on ne peut pas dépasser le nombre de donnée.

donc je vais supposer qu'on a une class Fruit, on y mes des fruits, on ne connait les différent fruit qui seront enregistrer dans cette classe.

soit une class cueillir, elle va cueille des types de fruits on va supposer
une pomme, une banbane et une fraise.

après on veut ajouter une orange .

Peut t-on pondre un algorithme et ensuite un script avec ce que j'ai énumérer, peut être que ca m'aidera a comprendre comment on utlise les listes chaînées??

merci encore d'essayer de m'expliquer ceci même si je crois qu'en langage java on ne n'utilise peu?

et sur mon schema, les pair cercles que j'ai entourés correpondent t'il ? ou je me suis planté?

Le principe d'une liste chaînée (par exemple LinkedList), c'est que tu encapsules chaque élément de la liste dans un petit objet qui :
- connait son successeur
- connait son prédécesseur
- peut restituer l'élément encapsulé

De là, pour parcourir la liste, il n'y a plus qu'à partir du début (la liste est un objet qui contient le premier encapsuleur, et d'autres variables comme la taille de la liste pour ne pas avoir à tout recompter), et à accéder au suivant autant de fois que nécessaire (jusqu'à ce qu'on rencontre null, en fait).

L'intérêt d'une liste chaînée par rapport à un tableau, c'est que la suppression d'un élément au milieu est facile : on change le successeur de n-1 en n+1, et le prédécesseur de n+1 en n-1 ... et voilà. Pas de déplacement, c'est tout propre. Alors que sur un tableau, c'est plus coûteux.
Par contre, pour accéder au n_ème élément, c'est immédiat pour le tableau, mais pour la liste chaînée on doit parcourir la liste jusqu'à lui.

et par rapport à ton cours, tu remplace
Structure par classe
pointeur par référence

et t'aura quelque chose qui correspond à java ;)

Merci de ta réponse Rei
excusez de moi ignorance :oops: mais

Code:

---

1 2	c'est que tu encapsules chaque élément de la liste dans un petit objet

---

comment tu encapsule un élément ? en faisant private mavariable?

la liste ? une liste de chaine de caractère avec des virgules ?

Code:

---

1 2	pêche,pomme,poire est une liste?

---

la Liste c'est ce que t'es occupé de crééer , une liste de Truc, Truc étant n'importe quoi. Alors oui, pour chaque noeud de ta liste, il faut, en plus du noeud prédécesseur et du noeud successueur, un champ de type "Truc", le Truc etant le type de ta donnée.

exemple:

Code:

---

1 2 3 4 5 6

public class NoeudFruit{ private Fruit fruit; private NoeudFruit precedent; private NoeudFruit suivante; /// + méthodes diverses et variées pour manipuler le noeud ou accéder au Fruit ;) }

---

Merci Tchize

donc si je fait par exemple la class Fruits

Code:

---

1 2 3 4 5 6 7 8

public class Arbre { String cerisier; String abricotier   pointeur: "'arbres suivant // je ne sais pas encore comment on indique que c'est un pointeur }

---

avec une autre class

Code:

---

1 2 3 4 5 6 7 8

public class Arbre suivant {   String pommier   pointeur //fin il n'y a plus rien }

---

donc d'après ce que j'ai compris,
que gâce a ce le pointeur "arbre suivante " on va dire qui a comme adresse OX00FFEF
on connaitra la suite de l'arbre c'est comme si on faisait sans pointeur :

Code:

---

1 2 3 4 5 6 7 8 9

public Class AllArbre {   String cerisier String abricotier String pommier }

---

ton code n'a pas beaucoup de sens. Un Arbre n'est pas un cerisier et un abricotier. Un "ArbreSuivant" ca n'existe pas.

Un arbre, c'est un Arbre. Il a éventuellement un nom

Code:

---

1 2 3 4 5

public class Arbre{ private String nom; public String getNom(){return nom;} public void setNom(String nom){this.nom=nom;} }

---

et pour l'utiliser

Code:

---

1 2 3 4 5 6 7 8 9 10 11

ListeArbre liste = new ListeArbre(); // classe à créer ainsi que les classes noeud Arbre arbre = new Arbre(); arbre.setNom("abricotier"); liste.ajouterArbre(arbre); arbre = new Arbre(); arbre.setNom("cocotier"); liste.ajouterArbre(arbre); arbre = new Arbre(); arbre.setNom("sapin"); liste.ajouterArbre(arbre); // la liste contient maintenant abricotier, cocotier et sapin

---

A ce niveau là c'est plus des notions qu'il te manque, tu n'as aucune base, relis d'abord ton cours pour comprendre ce qu'est et à quoi sert : une variable, un pointeur, une classe, un objet, une fonction.
Il y a énormément de tutoriels pour ça, ici on t'aidera volontier si tu as un problème mais il faut faire un minimum d'efforts de compréhension notre but n'est pas de remplacer ton prof.

Non. Tu confonds les classes et les instances de classes.

Relis le post de Tchize ; les variables "fruit", "precedent" et "suivant" sont des références, qui pointent donc vers des objets. L'objet liste ressemblera à :

Code:

---

1 2 3 4 5 6 7 8

public class ListFruits implements List { private NoeudFruit premier;   private int nb;   // Les méthodes pour satisfaire à l'interface List }

---

merci encore de toutes ces réponse que pensez vous de mon schema? je pense que j'ai compris son fonctionnement

http://www.developpez.net/forums/att...1&d=1306498725


grace a ce system on peut mettre n cascade de class sans a déclarer de tableau, c'est une sorte de class avec son extension infinie?
et on pourra accéder a toute les variables des 3 class sans à avoir les instancier?

bon alors faudra être clair sur les termes

C'est pas "trois classes", c'est "trois instances de la même classe" dans une liste chainée. On en a mis trois comme on aurait pu en chaîner 5 500 ou 0. On doit bien sur les sûr instancier avant de les ajouter à la liste.

oui en effet c'est 3 instances de la classe car une class toute seul ne peux pas être dans une memoire c'est juste un fichier.

merci de me l'avoir rappeler :):P

on va dire ça