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

Question

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.

Answer 1

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

Answer 2

Celui-ci est agréable:

Code de test :

Je l’ai rencontré sur msdn ici

Answer 3

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) :

Answer 4

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.