Was ist der Unterschied zwischen doppelt verketteter Liste und zirkulär verketteter Liste?
Was ist der Unterschied zwischen doppelt verketteter Liste und zirkulär verketteter Liste?

Video: Was ist der Unterschied zwischen doppelt verketteter Liste und zirkulär verketteter Liste?

Video: Was ist der Unterschied zwischen doppelt verketteter Liste und zirkulär verketteter Liste?
Video: Was ist eine Liste? - (Dynamische) Datenstrukturen 4 2024, November
Anonim

EIN zirkuläre verlinkte Liste ist einer, bei dem es keine Start- oder Endknoten gibt, sondern sie folgen a kreisförmig Muster. EIN doppelt - verlinkte Liste ist eine, bei der jeder Knoten nicht nur auf den nächsten Knoten zeigt, sondern auch auf den vorherigen Knoten.

Was ist auf diese Weise der Unterschied zwischen verknüpfter Liste und zirkulär verknüpfter Liste?

Verlinkte Liste ist eine lineare Datenstruktur, die aus von Gruppe von Knoten in einem Reihenfolge. Kreisförmige verlinkte Liste : In zirkuläre verlinkte Liste der letzte Knotenadressteil enthält die Adresse von die erste Knotenbildung a kreisförmig kettenartige Struktur.

Und was sind die Anwendungen von zirkulär verketteten Listen? 1. Rundlisten werden verwendet in Anwendungen wo das ganze aufführen wird nacheinander in einer Schleife aufgerufen. Beispiel: Betriebssysteme können es verwenden, um zwischen verschiedenen Ausführungen zu wechseln Anwendungen in einem kreisförmig Schleife.

Auch gefragt, was ist der Unterschied zwischen LinkedList und Double Linked List?

Single und doppelt verkettete Liste sind zwei arten von verlinkte Listen . Das Wichtigste Unterschied zwischen Einzel Verknüpfte Liste und Doppelt verknüpfte Liste ist das ein Knoten in dem Einzel verlinkte Liste speichert die Adresse des nächsten Knotens, während ein Knoten in einer doppelt verketteten Liste speichert die Adresse des nächsten Knotens und des vorherigen Knotens.

Was sind einzeln verknüpfte Listen?

Einfach verknüpfte Listen sind eine Art von Datenstruktur. In a einzeln verlinkte Liste , speichert jeder Knoten eine Referenz auf ein Objekt, das ein Element der Sequenz ist, sowie eine Referenz auf den nächsten Knoten der aufführen . Es speichert keinen Zeiger oder Verweis auf den vorherigen Knoten.

Empfohlen: