Tag: circular-list
In eine zirkulär verknüpfte Liste, die alle Knoten verbunden sind, in einem kontinuierlichen Kreis, ohne Verwendung von null. Für Listen mit einer Vorder-und einer Rückseite (wie eine Schlange), man speichert eine Referenz auf den letzten Knoten in der Liste.
1
Antworten
Dies ist eine Hausaufgaben Frage. Ich habe eine Doppelt Verknüpfte Knoten-Klasse, Kreisförmigen Doppelt verketteten Liste-Klasse, die implementiert Iterable, und einer Iterator-Klasse implementiert Iterator. Ich verstehe das Konzept ein iterator ist, wo eine implizite cursor befindet sich zwischen
3
Antworten
Ich weiß, wie ich den Link erstellen und LinearLinkedList Klassen, aber ich kann einfach nicht für das Leben von mir herauszufinden, wie Sie zu ändern in eine erstellen circularlinkedlist. Ich habe schon gelesen, die Antwort auf diese
1
Antworten
Habe ich einen CircularLinkedList Klasse, anstelle der Verwendung der util LinkedList-Klasse. Das problem ist, basierend auf dem Josephus problem, die besagt, dass für einen Kreis von 20 Personen, jede 12 person ist, getötet zu werden, bis es
3
Antworten
Ich versuche, umzusetzen einen Ersatz-Algorithmus, der sich mit Seitenfehler. So versuche ich creat a circular linked list mit malloc und ich bin immer folgende Fehlermeldung: "ungültige Anwendung von sizeof' to incomplete typepageInMemory'.im folgenden ist der code: typedef
11
Antworten
wie finde ich die Anzahl der Elemente in einem kreisförmigen Warteschlange? |vorne - hinten| nicht immer funktioniert. ist es eine Gleichung zu wissen, wie viele element ist in einer kreisförmigen Warteschlange? Deine Frage ist nicht sehr klar.
5
Antworten
Möchte ich eine einfache, aber effiziente Runder Puffer/Warteschlange. Wenn ich std::vector habe ich dazu: if ( v.size() >= limit ) { std::vector<int> it = v.begin(); v.insert( it, data ); v.erase( it+1 ); } Gibt es eine einfachere
1
Antworten
Szenario: Für eine Liste, die 3 Elemente [A, B, C]: Können Sie den kreisförmigen Zugang, so oft Sie wollen. Und es gibt eine zusätzliche Funktion zählen von Datensätzen access count von jedem element. Zum Beispiel, wenn Zugriff
4
Antworten
Ich würde gern ein Rundschreiben/zyklisch verkettete Liste, wo die Rute von der Liste würde den Punkt zurück an den Kopf der Liste. So kann ich java.util.LinkedList und ändern Sie den Schwanz Knoten nach der Erstellung der Liste,
2
Antworten
Dies ist eine Zuweisung. Ich habe ein kreisförmig verlinkte Liste und entfernen von jeder Dritten Zahl in der Liste. Wenn mein Programm erreicht das Ende der Liste sollte es gehen wieder auf den Kopf und weiter den
5
Antworten
Also mein Programm hat die Notwendigkeit, eine Art von kreisförmigen ArrayList. Nur rundes Ding über die get(int index) - Methode, dies ist das original: /** * Returns the element at the specified position in this list. *
3
Antworten
Möchte ich eine zirkuläre Liste. Kurz von der Umsetzung meiner eigenen (wie diese person hat) was sind meine Optionen? Konkret, was ich tun möchte, ist die Iteration über eine Liste von Objekten. Wenn mein iterator erreicht das
8
Antworten
Warum genau brauchen wir ein "Runder" verkettete Liste" (einzeln oder doppelt) - Daten-Struktur? Welches problem gilt es zu lösen, das ist klar, mit einfach verketteten Listen (einzeln oder doppelt)? InformationsquelleAutor der Frage anonymous | 2010-08-28