Discussion :

[angel46]

Bonjour,
Je suis un ancien développeur C, donc j'ai l'habitude de créer et manipuler des listes chainée avec les pointeurs.

J'ai vu que en c#, on avait des List et LinkedList. La linkedList me permet d'ajouter et supprimer des éléments rapidement en début ou fin de chaine.

J'ai vu qu'on peut avancer et reculer dans la chaine avec un enumerator, c'est bien mais on ne peut pas manipuler la liste (suppression de nœud... ). Et j'ai besoin de manipuler la chaine, avancer ou reculer le long de celle-ci et de supprimer des éléments.

Ma question est donc la suivante: Existe-t-il une librairie permettant de manipuler une liste chainée ou faut-il que je me crée la liste ?

[jouana]

Bonjour,

Tout d'abord la MSDN est une doc plutôt bien faite et assez complète
voici ce que tu cherche http://msdn.microsoft.com/en-us/library/43ttx77w.aspx

[angel46]

oui je suis d'accord, remove me permet de supprimer l'élément, la n'est pas le problème.

Mon souci est que j'aimerai pouvoir me promener dans la chaine avec par exemple des méthode next/ previous sans m'occuper de l'index de position dans la chaine. Ce que fait l'enumerator d'ailleur.

Et j'aimerai pouvoir supprime un noeud sur lesquel je pointe. Et ainsi continuer a bougé dans la chaine. ( Ce que enumerator ne permet pas d'après la doc)

[jouana]

Après avoir un peu fouiné sur le net voici des choses sur lesquels tu peux te pencher.

LinkedListNode<T> qui contient next et que tu récup via la méthode first de ta liste ensuite la méthode remove de ta liste prend un linkedListNode<T> en param.

Attention a récup le next avant la suppression

[angel46]

D'accord j'avais mal vu, j'ai encore un peu de mal avec la msdn.

Je te remercie pour ses infos