using System;

using System.Collections.Generic;

​

var lst = new Liste<string>();

foreach (var s in new[] { "J'aime", "mon", "prof" })

   lst.AjouterFin(s);

lst.Accepter(s => Console.Write($"{s} "));

Console.WriteLine();

string plusseLongue = null;

lst.Accepter(s =>

{

   if (plusseLongue == null || s.Length > plusseLongue.Length)

      plusseLongue = s;

});

Console.WriteLine($"Chaîne la plusse longue : {plusseLongue}");

string plusseCourte = null;

lst.Accepter(s =>

{

   if (plusseCourte == null || s.Length < plusseCourte.Length)

      plusseCourte = s;

});

Console.WriteLine($"Chaîne la plusse courte : {plusseCourte}");

​

​

class ListeVideException : Exception { }

// modélise une liste simplement chaînée dont chaque noeud "contient" un T

class Liste<T>  where T : IComparable<T>

{

   class Noeud

   {

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

      public T Valeur { get; private init; }

      public Noeud(T valeur)

      {

         Valeur = valeur;

      }

   }

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

   Noeud Queue { get; set; } = null; // optimisation pour connaître le dernier noeud

                                     // coût : grossit un peu chaque Liste<T>

   public Liste()

   {

   }

   public bool EstVide => Tête == null; // ou Count == 0

   public void AjouterDébut(T valeur)

   {

      var p = new Noeud(valeur);

      if (EstVide)

         Queue = p;

      p.Succ = Tête;

      Tête = p;

      ++Count;

   }

   public void AjouterFin(T valeur)

   {

      if (EstVide)

         AjouterDébut(valeur);

      else

      {

         Queue.Succ = new Noeud(valeur);

         Queue = Queue.Succ;

         ++Count;

      }

   }

   public void SupprimerDébut()

   {

      if (EstVide)

         throw new ListeVideException();

      Tête = Tête.Succ;

      if (Tête == null)

         Queue = null;

      --Count;

   }

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

   public void ForEach(Action<T> f)

   {

      // si on rend Liste<T> IEnumerable<T>, alors on

      // pourra remplacer ceci par un foreach

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

         f(p.Valeur);

   }

   public Liste(Liste<T> autre)

   {

      autre.ForEach(AjouterFin);

   }

   public T ConsulterDébut() =>

      EstVide? throw new ListeVideException() : Tête.Valeur;

   public Liste(IEnumerable<T> objs)

   {

      foreach (T x in objs)

         AjouterFin(x);

   }

   public void Accepter(Action<T> f)

   {

      ForEach(f);

   }

}