Was ist eine verknüpfte Liste? Nennen Sie seine Vor- und Nachteile. Was sind die Operationen der Like-Liste?

Eine verkettete Liste ist eine Dara-Struktur, die aus einer Gruppe von Knoten besteht, die zusammen eine Sequenz darstellen. Vorteile: - ist eine dynamische Datenstruktur; - lineare Datenstrukturen lassen sich damit einfach ausführen; - kann die Zugriffszeit verkürzen. Nachteile: - Tendenz zur Speicherverschwendung; - Knoten werden nicht zusammenhängend gespeichert. Arten von Operationen: Linear verknüpfte Listen und zirkulär verknüpfte Listen.