Explique le principe de fonctionnement d'une liste chaînée et ses principales caractéristiques.

Une liste chaînée est une structure de données composée de nœuds, où chaque nœud contient des données et une référence au nœud suivant (dans une liste simplement chaînée) ou au suivant et au précédent (dans une liste doublement chaînée). Principales caractéristiques :

• Changement de taille dynamique sans nécessité d'allouer une mémoire contiguë.
• Ajout et suppression rapides d'éléments au début ou au milieu de la liste.
• Pas d'accès direct par index, il faut parcourir la liste pour accéder à un élément.

Exemple de liste simplement chaînée en C# :

class Noeud {
    public int Donnees;
    public Noeud Suivant;
}

class ListeChainee {
    private Noeud tete;

    public void AjouterDebut(int valeur) {
        Noeud nouveauNoeud = new Noeud { Donnees = valeur, Suivant = tete };
        tete = nouveauNoeud;
    }
}