linked-list

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.
5
Antworten

Hinzufügen von zwei verknüpften Listen effizient in C

Ich habe zwei verkettete Listen, die die Ziffern der Dezimalzahlen in der Reihenfolge von den meisten bis zu den niedrigstwertigen Stellen darstellen. für zB 4->7->9->6 und 5->7 Die Antwort sollte 4->8->5->3 lauten,...
05.08.2011, 18:20
5
Antworten

Beste Methode zum Speichern von Ländercodes, Namen und Kontinent in Java

Ich möchte eine List oder Array einer Art haben und diese Informationen über jedes Land speichern: 2-stelliger Code Ländername wie Brasilien Kontinent / Region der Welt wie Osteuropa, Nordamerika usw. Ich werde jedes Land manuel...
03.04.2009, 12:12
2
Antworten

Entfernen von einer LinkedList

Aus der vorherigen Frage fragte ich, RemoveAll sei der sauberste Weg Entferne von List<> basierend auf einer Bedingung. Neugierig zu wissen, was der beste Weg ist, um aus einem LinkedList zu entfernen, da es dort keine RemoveAl...
19.11.2011, 16:01