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.

Zirkular Doppelt LinkedList ListIterator

Anzahl der Antworten 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

So Erstellen Sie eine Kreisförmige LinkedList

Anzahl der Antworten 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

Java Iterator für kreisförmig verlinkte Liste

Anzahl der Antworten 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

ungültige Anwendung von "sizeof", um unvollständige Liste Typ struct C

Anzahl der Antworten 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

wie finden Sie die Anzahl der Elemente in einer Kreisförmigen Warteschlange

Anzahl der Antworten 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.

Effiziente kreisförmige Liste

Anzahl der Antworten 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

Java - Implementierung eines round-robin-zirkuläre Liste, und das zählen element - Zugriff zählen?

Anzahl der Antworten 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

Kann ich mit java.util.LinkedList zu konstruieren, die eine kreisförmige/zyklisch verkettete Liste?

Anzahl der Antworten 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,

Runder LinkedList-Implementierung in Java

Anzahl der Antworten 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

Runder ArrayList (ArrayList erweitern)

Anzahl der Antworten 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. *

Existiert eine Standardimplementierung einer Circular List für C ++?

Anzahl der Antworten 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

Warum genau brauchen wir eine "Circular Linked List" (einfach oder doppelt) Datenstruktur?

Anzahl der Antworten 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