Liste doublement chainée (LinkedList<>) [Résolu]

Signaler
Messages postés
12
Date d'inscription
mercredi 30 janvier 2008
Statut
Membre
Dernière intervention
5 juin 2008
-
Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
-
Salut,

Je suis sur un projet, et je voudrai utiliser des listes doublement chainée en c# : LinkedList<>
Je suis peut-être un boulet, mais je n'arrive pas à inserrer un objet au milieu de la liste.

Il y bien des fonctions d'ajout (AddAfter(), Addbefore()..) mais en paramètre, il doit y avoir des 'noeuds';
j'utilise des IEnumerator pour parcourir la liste, mais le problème, c'est que son type et soit IEnum.. soit le type de la valeur (type des objets de la liste).

Voila, si quelqu'un à une idée, merci.

4 réponses

Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
52
Salut,
Avec une liste chaînée, l'avantage justement, c'est qu'on ne travaille pas avec des index, mais avec des références sur les noeuds.
Donc pas moyen d'insérer à un endroit précis !
Pour l'itération à travers les éléments:

var
x = newLinkedList<String>();
using(var e = x.GetEnumerator())
{
   while (e.MoveNext())
   {
      var c = e.Current;
      // La suite...
  
}
}

<hr />
-My Blog-
Messages postés
12
Date d'inscription
mercredi 30 janvier 2008
Statut
Membre
Dernière intervention
5 juin 2008

Merci beaucoup, ça va me permettre d'avancer...
Cordialement.
Messages postés
339
Date d'inscription
dimanche 26 janvier 2003
Statut
Membre
Dernière intervention
25 mars 2009
4
"var
x"
"using
(var e"
"var
c"

hé beh le Bidou il se met vite aux nouveautés.
Messages postés
5487
Date d'inscription
dimanche 4 août 2002
Statut
Modérateur
Dernière intervention
20 juin 2013
52
C'est rigolo, mais avec le using, ça semble poser des problèmes, les valeurs de l'iterator sont null.
Si on fait un dispose à la fin par contre, ça fonctionne...

<hr />
-My Blog-