Was ist der Unterschied zwischen einer doppelt verknüpften Liste und einer kreisförmigen verknüpften Liste?

Question

Ich wurde gebeten, ein Problem zu lösen, indem ich eine doppelt verkettete Liste und eine zirkuläre verkettete Liste verwende.

Ich weiß, dass die doppelendige verkettete Liste zwei Zeiger am Kopfknoten hat, wobei einer auf seinen nächsten Knoten zeigt und der andere auf den letzten Knoten zeigt. Diese Idee scheint der zirkular verknüpften Liste sehr ähnlich zu sein. Sind die beiden voneinander verschieden?

Answer 1

In einer kreisförmigen verketteten Liste, wobei der erste Knoten (Kopf) zeigt auf den letzten Knoten und der letzte Knoten Punkte auf den ersten Knoten.

Während in einer doppelendiges verketteten Liste, wobei jeder Knoten nur einen Zeiger aufweist, der mit seinem nächsten Knoten verweist. Es enthält zwei Zeiger dieser Art ("first" und "last"), so dass Sie Elemente von beiden Seiten in die Liste einfügen können. Außerdem sind Sie in der Lage den letzten Knoten schneller durch seinen Zeiger

Highlight zu verfolgen: Double-Ended - sich

Answer 2

In der kreisförmigen verknüpften Liste zeigt der letzte Knoten der verknüpften Liste zurück zum ersten Knoten der verknüpften Liste. Aber im Falle einer doppelseitigen verketteten Liste haben wir zwei Zeiger, die auf den Anfangsknoten und den Endknoten zeigen, was beim Einfügen sowohl am Anfang als auch am Ende hilft. Sie können diese für Referenzen überprüfen.
Referenzen
circular linked list
difference between double-ended linked lists and doubly-linked list