chaine simple tri

Bonjour,

voilà j'ai créé une fonction me permettant de trier un tableau et j'aimerai le convertir en liste chainée simple mais je ne vois pas comment actuellement j'ai commencé par créer une classe de la façon suivante :

Code:

---

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

public class B extends A {   private B suivant; private B mot; public B(String m, B n) throws FileNotFoundException { super(m); suivant = n; } public B(String m) throws FileNotFoundException{ this(m,null); } public B getNext(){ return next; } public B getMot(){ return mot; }

---

Merci de votre aide par avance ! :)

Code:

---

1 2 3 4 5 6 7

public class Noeud<T> {   private T valeur; private Noeud<T> suivante;   // + getters / setters }

---

tout simplement.

Dans ton code, tu as un extends, qu'on sait pas trop à quoi il sert, tu as mot et suivant qui sont du même type (il sert à quoi mot?) et on ne vois pas où est la valeur.

merci à toi ! pour être plus précis ma classe mot est ici :

Code:

---

1 2 3 4

public class Mots {   private Mot [] mots; private int taille=0;

---

elle contient ses constructeurs et deux fonctions : afficher et trier et je dois reprendre cette classe et la traduire en liste simple à partir de ça :

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public class A extends Mots {   private A next;   public A(String x, MotChaine y) throws FileNotFoundException { super(x); suivant = y; } public A(String x) throws FileNotFoundException{ this(x,null); }

---

Pourquoi tu fais un extends Mots? Ca n'a aucun sens structurel. Ta liste est une Liste de Mot (sans le s), pas une liste de Mots. Tu es occupé de construire une liste de Liste et en plus la valeur et le noeud sont le même objet ce qui complique encore les chose. Je t'ai donné un exemple de solution, tu vois bien qu'il n'y a pas de extends qui tienne.