Suchergebnisse für Anfrage "linked-list"
Einen LinkedList-Destruktor schreiben?
Ist dies ein gültiger LinkedList-Destruktor? Ich bin immer noch irgendwie verwirrt von ihnen. Ich möchte sicherstellen, dass ich das richtig verstehe. LinkedList::~LinkedList() { ListNode *ptr; for (ptr = head; head; ptr = head) { head = ...
Erstellen und Verstehen verknüpfter Listen von Strukturen in C
Ich habe Probleme, die Konzepte von zu verstehenstruct und die verknüpfte Listendatenstruktur zusammen. Nehmen wir zum Beispiel an, wir haben diesen Code: astruct Das hat den Inhalt eines Workers und eine verknüpfte Liste dieser Strukturen, die ...
LinkedHashSet .equals () vs LinkedList .equals () mit gleichen Elementen, aber unterschiedlicher Reihenfolge
Betrachten Sie die folgende SSCCE: public static void main(String[] args) { LinkedHashSet<String> set1 = new LinkedHashSet<>(); set1.add("Bob"); set1.add("Tom"); set1.add("Sam"); LinkedHashSet<String> set2 = new LinkedHashSet<>(); ...
Finden Sie, ob eine Schleife in einer verknüpften Liste ohne zwei Zeiger
Finden Sie, ob es eine Schleife in einer verknüpften Liste gibt. Haben Sie andere Möglichkeiten, anstatt einen schnellen und einen langsamen Zeiger zu verwenden?
Rendite In Java
Ich habe eine verknüpfte Liste in Java mit Generika erstellt und möchte nun alle Elemente in der Liste durchlaufen können. In C # würde ich verwendenyield return in der verknüpften Liste, während Sie die Liste der in der Liste ...
C Verknüpfte Liste valgrind Ungültiger Größenleser
Ich habe ein Problem mit meiner Linked List und der Valgrind-Ausgabe. Ohne weiteres hier meine verlinkte Liste: typedef struct Map map; struct Map { void *address; double free_time; map* next; }*map_list;Die Liste wird mit einem Dummy-Kopfknoten ...
Verschiedene Arten von verknüpften Listen!
Welche Arten von verknüpften Listen werden häufig verwendet? Ich kenne und habe Folgendes verwendet: Einfach verknüpfte ListeDoppelt verknüpfte ListeRundschreiben-ListeWelche anderen Arten von Listen wurden von Ihnen verwendet oder sind Ihnen ...
Warum ist die Speicherkomplexität von Mergesort O (log (n)) mit verknüpften Listen?
Mergesort in einem Array hat die Speicherkomplexität O (n), während Mergesort in einer verknüpften Liste die dokumentierte Speicherkomplexität O (log (n)) hat Hier [http://www.sorting-algorithms.com/merge-sort] Ich glaube, dass ich den ...
Unter welchen Umständen sind verknüpfte Listen nützlich?
Meistens sehe ich Leute, die versuchen, verknüpfte Listen zu verwenden, es scheint mir eine schlechte (oder sehr schlechte) Wahl zu sein. Vielleicht wäre es nützlich, die Umstände zu untersuchen, unter denen eine verknüpfte Liste eine gute Wahl ...
Verknüpfte Liste rekursiv umgekehrt
Ich habe mir den folgenden Code aus der Stanford Library angesehen: void recursiveReverse(struct node** head_ref) { struct node* first; struct node* rest; /* empty list */ if (*head_ref == NULL) return; /* suppose first = {1, 2, 3}, rest = {2, ...