65 votes

Création d’une liste liée très simple

J’essaie de créer une liste liée juste pour voir si je peux, et j’ai du mal à me faire une tête autour de lui. Quelqu’un a-t-il un exemple d’implémentation très simple de la liste liée à l’aide de C# ? Tous les exemples que j’ai trouvés jusqu’à présent sont assez exagérés.

56voto

Dmytro Points 759

En fonction de ce que @jjnguy dit et de la correction du bogue dans son PrintAllNodes(), voici l’exemple complet de l’application console:

13voto

nan Points 4412

Celui-ci est agréable:

Code de test :

Je l’ai rencontré sur msdn ici

5voto

Je suis un débutant et cela m’a aidé:

Vous créez d’abord la classe List qui contiendra toutes les méthodes. Ensuite, vous créez le Node-Class, je l’appellerai Element

Vous pouvez ensuite commencer à ajouter des méthodes à votre classe List. Voici une méthode 'add' par exemple.

5voto

Brian Ogden Points 1954

En voici un avec et une méthode recursive reverse bien qu’elle ne soit pas plus rapide que la boucle while dans la méthode, les deux sont O(n) :

Prograide.com

Prograide est une communauté de développeurs qui cherche à élargir la connaissance de la programmation au-delà de l'anglais.
Pour cela nous avons les plus grands doutes résolus en français et vous pouvez aussi poser vos propres questions ou résoudre celles des autres.

Powered by:

X