using System;

using System.Collections;

using System.Collections.Generic;

​

Liste<int> lst = new();

for (int i = 0; i != 10; ++i)

   lst.AjouterFin(i + 1);

foreach (var e in lst)

   Console.WriteLine(e);

​

class ListeVideException : Exception {}

​

class Liste<T> : IEnumerable<T>

{

   class Énumérateur : IEnumerator<T>

   {

      Noeud Cur { get; set; }

      public bool MoveNext()

      {

         if (Cur.Succ == null) return false;

         Cur = Cur.Succ;

         return true;

      }

​

      public void Reset() => throw new NotImplementedException();

      public void Dispose() { }

​

      public T Current => Cur.Valeur;

      object IEnumerator.Current => Cur.Valeur;

​

      public Énumérateur(Noeud tête)

      {

         Cur = new Noeud(); // sorte de "pré-tête"

         Cur.Succ = tête;

      }

   }

   // IEnumerator<T> :

   // MoveNext() ==> essaie d'avancer au prochain élément, retourne true si ça a fonctionné

   // Current ==> valeur pointée par l'énumérateur

​

   // foreach(var e in lst)

   //    f(e)

​

   // Intervalle à demi-ouvert : début exclus, fin incluse

​

   // for(IEnumerator<T> e = lst.GetEnumerator(); e.MoveNext(); )

   //    f(e.Current);

   //

   public IEnumerator<T> GetEnumerator() => new Énumérateur(Tête);

   class Noeud

   {

      public T Valeur { get; init; } = default;

      public Noeud Succ { get; set; } = null;

      public Noeud()

      {

      }

      public Noeud(T val)

      {

         Valeur = val;

      }

   }

   Noeud Tête { get; set; } = null;

   Noeud Queue { get; set; } = null;

   public bool EstVide => Count == 0;

   public int Count { get; private set; } = 0;

   public void AjouterDébut(T val)

   {

      var p = new Noeud(val);

      p.Succ = Tête;

      Tête = p;

      if (EstVide) Queue = p;

      ++Count;

   }

   //Noeud Trouver(T val) // en haut : Liste<T> where T : IEquatable<T>

   //{

   //   for (var p = Tête; p != null; p = p.Succ)

   //      if (p.Valeur.Equals(val))

   //         return p;

   //   return null;

   //}

   //void InsérerAprès(Noeud p, T val)

   //{

   //   var q = new Noeud(val);

   //   q.Succ = p.Succ;

   //   p.Succ = q;

   //}

   public void AjouterFin(T val)

   {

      if (EstVide)

         AjouterDébut(val);

      else

      {

         var p = new Noeud(val);

         Queue.Succ = p;

         Queue = p;

         ++Count;

      }

   }

   public void SupprimerDébut()

   {

      if(EstVide) throw new ListeVideException();

      Tête = Tête.Succ;

      --Count;

      if (EstVide) Queue = null;

   }

​

   IEnumerator IEnumerable.GetEnumerator() => new Énumérateur(Tête);

   //public void SupprimerFin()

   //{

   //   // piarkkk....

   //}

   //public void Afficher()

   //{

   //   for (var p = Tête; p != null; p = p.Succ)

   //      Console.WriteLine(p.Valeur);

   //}

}

​