Discussion :

[Javamar]

Salut à tous!!!
Je ne sais pas comment débuter avec les listes chaînées.Je sais par exemple qu'un element d'une liste chainée est constitué de (contenu,suivant) où contenu est un entier, suivant une liste.Mais quand une liste chainée est donnée par exemple:

(1,suivant1), (2, suivant2), (3,suivant3) où
suivant1 pointe sur (2, suivant2)
suivant2 pointe sur (3, suivant3)
suivant3 pointe sur null

comment je peux representer ma liste chainée ci-dessus?
par contre c'est facile de le faire quand il s'agit d'un tableau, par exemple
int[] tab={2,4,5,6}.

[piopium]

Salut,

En java la gestion des listes est incluse dans l'API. Tu as plusieurs implémentations permettant d'avoir un accès aux données différents, un parcours plus ou moins rapide etc etc.
Je te conseil de jeter un coup d'œil sur cette page afin d'avoir un peu plus d'explications:
http://java.developpez.com/faq/java/...angage_donnees

Si tu as d'autres questions n'hésite pas.

[verbose]

Les listes chaînées sont déjà implémentées dans la classe java.util.LinkedList.

Par contre, si les valeurs que tu veux représenter sont des entiers, les classes du package java.util ont l'inconvénient de requérir des objets, ce qui t'oblige à utiliser les enveloppeurs (java.lang.Integer ...)

Si tu veux implémenter toi-même une liste chainée, tu as juste besoin de définir une classe qui ressemble à ceci :

Code :

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

1
2
3
4
5
 
public class ListeChainee {
	private int value; //ici un int, mais la valeur peut être de n'importe quel type
	private ListeChainee next;
}

[piopium]

Tu n'es pas forcé de passer explicitement par une classe enveloppe. En effet, grâce à l'autoboxing tu peux faire cela:

Code :

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

1
2
3
4
5
6
7
8
9
10
 
public void method(Object o)
{
//du code
}
 
public void method2()
{
this.method(10);
}

la valeur 10 va automatiquement être considéré comme new Integer(10)

[Javamar]

Je veux plutôt implémenter ma propre liste chainée.Mais le problème qui se pose c'est à l'exécution de mon code.En fait je ne sais pas comment representer une liste chainée.J'ai donc du mal à faire le code teste.J'espère que vous pourriez m'aider à faire le code test.Pour plus de précision, en fait j'ai du mal à donner au constructeur ListeChainee une valeur à son deuxième paramètre qui est "ListeChainee a"

Code :

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

1
2
3
4
5
6
7
8
9
10
11
:
 
class ListeChainee{
 
int contenu;
ListeChainee suivant;
 
 ListeChainee(int x, ListeChainee a){ contenu=x;
ListeChainee=a;
}
}

//class TestListeChainee{
//public satic void main(String[] args){
//ListeChainee list=new ListeChainee(

[verbose]

Ca serait plutôt quelque chose comme ça :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
:
class ListeChainee {
 
	int contenu;
	ListeChainee suivant;
 
	ListeChainee(int x, ListeChainee a) {
		contenu=x;
		suivant=a;
	}
}

[/QUOTE]

[Javamar]

--------------------------------------------------------------------------------

Je veux plutôt implémenter ma propre liste chainée.J'ai du mal à executer le code ci-dessus (c'est -à dire en utilisant la methode main() )