zirkulär verkettete Liste < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
| Aufgabe | Eine Queue kann man mit einer zirkulären verketteten Liste implementieren. Die Liste enthalte keinen Header-Knoten und Sie können genau einen Iterator verwenden. Für welche der folgenden Repräsentationen können deQueue und enQueue in O(1) ausgeführt werden:
a. Iterator der auf das erste Element der Liste zeigt.
b. Iterator der auf das letzte Element der Liste zeigt.
|
Hallo, ich verstehe bei der folgenden Aufgabe die Aufgabenstellung nicht so ganz und würde mich über Tipps freuen.
Ich weiss, dass bei einer zirkulären verketteten Liste Zeiger des letzten Elements wieder auf das erste Element verweist.
Also wären beiden Antworten a und b richtig? Ist das korrekt?
gruß capablanca
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:20 Fr 09.07.2010 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
