Erklären Sie das Funktionsprinzip einer verketteten Liste und ihre wichtigsten Merkmale.

Eine verkettete Liste ist eine Datenstruktur, die aus Knoten besteht, wobei jeder Knoten Daten enthält und auf den nächsten Knoten (bei einer einfach verketteten Liste) oder auf den nächsten und vorherigen Knoten (bei einer doppelt verketteten Liste) verweist. Hauptmerkmale:

• Dynamische Größenänderung ohne die Notwendigkeit, zusammenhängenden Speicher zu reservieren.
• Schnelles Hinzufügen und Entfernen von Elementen am Anfang oder in der Mitte der Liste.
• Kein direkter Zugriff über Index, es ist notwendig, die Liste zu durchlaufen, um auf ein Element zuzugreifen.

Beispiel für eine einfach verkettete Liste in C#:

class Knoten {
    public int Daten;
    public Knoten Naechster;
}

class VerketteteListe {
    private Knoten kopf;

    public void HinzufuegenAmAnfang(int wert) {
        Knoten neuerKnoten = new Knoten { Daten = wert, Naechster = kopf };
        kopf = neuerKnoten;
    }
}