Liste doublement chainée (LinkedList<>)

Résolu
kodachi Messages postés 12 Date d'inscription mercredi 30 janvier 2008 Statut Membre Dernière intervention 5 juin 2008 - 12 mars 2008 à 15:13
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 - 13 mars 2008 à 17:58
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

cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
13 mars 2008 à 09:15
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-
3
kodachi Messages postés 12 Date d'inscription mercredi 30 janvier 2008 Statut Membre Dernière intervention 5 juin 2008
13 mars 2008 à 10:13
Merci beaucoup, ça va me permettre d'avancer...
Cordialement.
0
bubbathemaster Messages postés 339 Date d'inscription dimanche 26 janvier 2003 Statut Membre Dernière intervention 25 mars 2009 4
13 mars 2008 à 12:30
"var
x"
"using
(var e"
"var
c"

hé beh le Bidou il se met vite aux nouveautés.
0
cs_Bidou Messages postés 5487 Date d'inscription dimanche 4 août 2002 Statut Membre Dernière intervention 20 juin 2013 61
13 mars 2008 à 17:58
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-
0
Rejoignez-nous