Was sind die Zeiger Next und Previous einer kreisförmigen doppelt verknüpften Liste, wenn nur ein Knoten vorhanden ist?

Question

nehme an, wenn in einem Kreis doppelt LinkedList, da nur ein Knoten vorhanden ist, was dieNext und Zurück Zeiger dieses Knotens sein? Werden sie null sein oder werden sie auf diesen nur vorhandenen Knoten zeigen?

Answer 1

Eine doppelt verkettete Liste kann Kopf- und Endzeiger enthalten. Dann kann der erste Knoten prev und der Knoten eines letzten Benutzers null sein.

Eine doppelt verkettete zirkuläre Liste lässt den nächsten Punkt des letzten und vorletzten Punktes als letzte (Tail) und resp. zuerst (Kopf). Es kann dann ohne Schwanz tun, als wäre das head.prev.