Liste doublement chainée

stampia02 Messages postés 105 Statut Membre -  
stampia02 Messages postés 105 Statut Membre -
Bonjour,

Je dois implémenter une liste doublement chainée, y a t'il des exemples fiable + des explications sur les pointeurs etc?

Je ne sais pas très bien par ou commencer

Merci

2 réponses

  1. KX Messages postés 19031 Statut Modérateur 3 020
     
    Bonjour,

    "des explications sur les pointeurs"
    Il n'y a pas de pointeurs en Java...

    "y a t'il des exemples fiable"
    Voici une structure de liste qui devrait fonctionner :

    public class ListeDoublementChainee<E> {
        private Chaine<E> premiere, derniere;
    
        private class Chaine<E> {
            private E element;
            private Chaine<E> precedente, suivante;
        }
    }

    La confiance n'exclut pas le contrôle
    0
    1. stampia02 Messages postés 105 Statut Membre 1
       
      Merci, et comment je rajoute une chaine sans perdre la référence vers la suivante ou la précédente?
      0
    2. KX Messages postés 19031 Statut Modérateur 3 020
       
      C'est la chaîne suivante qui portera la référence sur la chaîne précédente (et réciproquement), c'est le principe de la liste chaînée.
      0