linked-list, Seitenzahl 2

Eine verkettete Liste ist eine Datenstruktur, in der die Elemente Verweise auf das nächste (und optional das vorherige) Element enthalten. Verkettete Listen bieten O (1) Einfügen nach und Entfernen von Elementen mit bekannter Speicherstelle, O (1) Listenverkettung und O (1) Zugriff an den vorderen (und optional hinteren) Positionen sowie O (1) nächstes Element Zugriff. Random Access und Random Index Insertion / Removal haben O (n) Komplexität und sind in der Regel nicht implementiert.

Antworten

Java-Linkedlist langsamer als Arraylist beim Hinzufügen von Elementen?

Ich dachte, LinkedLists sollten beim Hinzufügen von Elementen schneller sein als eine Arraylist? Ich habe gerade einen Test gemacht, wie lange es dauert, Elemente hinzuzufügen, zu sortieren und zu suchen (arraylist vs linkedlist vs hashset). Ich...

17.03.2011, 22:26

Antworten

Interviewfrage: Entferne Duplikate aus einer unsortierten Verkettungsliste

Ich lese Cracking das Coding Interview, vierte Ausgabe: 150 Programmierung Interview Fragen und Lösungen und ich ' Ich versuche die folgende Frage zu lösen: 2.1 Schreiben Sie Code, um Duplikate aus einer unsortierten verketteten Liste zu...

27.12.2010, 23:29

Antworten

Die Iterator-Schnittstelle

Ich habe eine Universitätszuordnung, die erfordert, dass ich eine innere Klasse implementiere, die die Iterator-Schnittstelle implementiert. Der Iterator arbeitet an einer einfach verknüpften Listen-Oberklasse. Momentan sieht meine innere Kla...

12.03.2013, 15:21

Antworten

Wie implementiert man eine doppelt verkettete Liste in PHP?

Ich habe am Freitag eine Interviewfrage bekommen, und ich glaube, ich habe es durchgefallen. Die Frage war: Schreiben Sie eine Klasse, die eine doppelt verkettete Liste in PHP verarbeitet. Ich verstehe das Konzept, und hier ist der Cod...

12.12.2011, 03:21

Antworten

Ist es möglich, einen Zyklus in einer unveränderlichen verketteten Liste zu machen?

Angenommen, wir haben die folgende Struktur in Java: %Vor% Scala hat eingebaute Unterstützung für unveränderliche einfach verknüpfte Liste. Es wäre: %Vor% Also, ist es möglich, einen Zyklus in dieser Art von Listen zu machen (unveränderl...

14.08.2013, 10:02

Antworten

C # -Äquivalent für Java-Arraylist Unterstützung erhalten, setzen und entfernen bestimmte Index

Ich bin ein Java-Programmierer, ich habe ein Java ArrayList vorher benutzt und jetzt möchte ich etwas in C # haben. Einige der Optionen, die ich brauche, sind in diesem Java-Code: %Vor% Ich habe C # ArrayList und LinkedList verwende...

09.09.2012, 20:21

Antworten

knifflige Liste Problem

Gegeben drei Listen: A, B und C der Länge n jeder. Wenn drei 3 Zahlen (1 aus jeder Liste), summieren sich bis Null zurück wahr. Ich möchte dies mit o (n) Komplexität zu lösen. Ich habe die Listen sortiert und ich kann eine Hash-Karte mit der Sum...

21.03.2011, 12:01

Antworten

Bei der Implementierung einer verketteten Liste in C wer ist verantwortlich für die Freigabe des Wertes?

Ich implementiere eine verkettete Liste in C und ich laufe auf das Problem ein, bei dem C kein spezifisches Schema für die Speicherverwaltung implementiert, außer Ihnen nur die Möglichkeit zu geben, Speicher zuzuteilen und freizugeben, indem Sie...

09.12.2015, 16:30

Antwort

Wie extrahiere ich einen LinkedListNodeT aus einer LinkedListT?

Ich habe eine LinkedList, mit der ich fortlaufende Nummern verfolgen kann, die an diese Klasse gesendet werden. (Ich möchte schließlich die fehlenden Zahlen finden). Ich muss jetzt die Methode ranges.AddAfter (recentNode, someNewNode) verwen...

13.05.2012, 04:58

Antworten

Garbage Collection - verwaiste LinkedList-Links

Angenommen, Sie haben Referenzen A -> B -> C -> D . Wenn Sie den Verweis auf B von A löschen, verbleibt eine verwaiste Kette von Objekten B -> C -> D . Werden C und D Garbage Collected sein, obwohl es keine Mögl...

04.08.2011, 02:36