Linked Lists Flashcards
Disadvantages of Arrays
Arrays have fixed sizes and can be inefficient for certain operations like insertion and deletion.
Linked Lists Operations
Insert at Start: Adds a new element at the beginning of the list.
Delete from Start: Removes the first element of the list.
Display List: Iterates through the list to display its elements.
References vs. Objects:
In Java, a reference is a pointer to an object, not the object itself. This distinction is crucial for understanding how linked lists work.
No Random Access:
Unlike arrays, you cannot directly access an element in a linked list by index; you must traverse the list.
Garbage Collection:
In Java, unreferenced objects are automatically deleted by the garbage collector, so manual memory management is unnecessary.
Wat is een linked list en waarvoor wordt het gebruikt?
Een linked list is een datastructuur waarin elk element (link) een referentie naar het volgende element bevat. Het wordt gebruikt voor opslagstructuren zoals stacks, queues, en andere algemene databases.
Wat is een voordeel van een linked list ten opzichte van een array?
A: In een linked list zijn invoeg- en verwijderoperaties sneller en flexibeler dan in een array, en de grootte van de linked list kan dynamisch worden aangepast.
Wat is een ‘link’ in een linked list?
Een link is een object dat een data-element bevat en een referentie naar het volgende link-object in de lijst.
Waarom wordt de klasse voor een link ‘zelf-refererend’ genoemd?
Omdat het een veld bevat dat een referentie naar een ander object van dezelfde klasse bevat.
Wat is een double-ended lijst?
Een double-ended lijst is een gelinkte lijst die zowel een verwijzing naar het eerste element (first) als naar het laatste element (last) heeft.
Waarom zou je een double-ended lijst gebruiken in plaats van een single-ended lijst?
Een double-ended lijst maakt het efficiënter om nieuwe elementen aan het einde van de lijst in te voegen, omdat je niet de hele lijst hoeft door te lopen om het laatste element te vinden.
Wat is het voordeel van het implementeren van een stack met een gelinkte lijst?
stack kan van grootte veranderen zonder vooraf geheugen te reserveren, in tegenstelling tot een array-gebaseerde stack.
Wat is een doubly linked list?
Een doubly linked list is een variatie van de linked list waarbij elke node verwijzingen heeft naar zowel de volgende als de vorige node, waardoor het mogelijk is om in beide richtingen door de lijst te traverseren.
Wat is het voordeel van een doubly linked list ten opzichte van een gewone linked list?
Het voordeel is dat je zowel vooruit als achteruit door de lijst kunt traverseren, wat handig is in toepassingen zoals teksteditors waar gebruikers de cursor zowel omhoog als omlaag kunnen bewegen.
at is een nadeel van doubly linked lists?
Het nadeel is dat bij elke insertie of deletie vier verwijzingen moeten worden bijgewerkt in plaats van twee, wat de complexiteit en geheugengebruik verhoogt.
Hoe werkt traverseren in een doubly linked list?
Traverseren werkt in een doubly linked list door naar de volgende of vorige node te gaan met behulp van de next en previous verwijzingen, zoals in de methoden displayForward() en displayBackward().
