2026
Verwijder het midden van de gekoppelde lijst
Gegeven een enkelvoudig gekoppelde lijst, is het de taak om het middelste knooppunt van de lijst te verwijderen.
Gegeven een enkelvoudig gekoppelde lijst, is het de taak om het middelste knooppunt van de lijst te verwijderen.
Gegeven een gekoppelde lijst waarbij naast de volgende aanwijzer elk knooppunt een onderliggende aanwijzer heeft, die al dan niet naar een afzonderlijke lijst verwijst. Deze onderliggende lijsten kunnen een of meer eigen onderliggende lijsten hebben om een gekoppelde lijst op meerdere niveaus te maken. Gegeven de kop van het eerste niveau van de lijst. De taak is om de lijst plat te maken, zodat alle knooppunten in een gekoppelde lijst op één niveau verschijnen. Maak de lijst zo plat dat alle knooppunten op het eerste niveau eerst moeten komen, daarna de knooppunten op het tweede niveau, enzovoort.
Gegeven een speciale binaire boom waarvan de bladknooppunten zijn verbonden om een cirkelvormige, dubbel gekoppelde lijst te vormen, is het de taak om de hoogte van de boom te vinden.
Gegeven een circulaire, dubbel gekoppelde lijst (in-place).
Voorwaarde - Hashing Introductie, Hashtable met gebruik van Singly Linked List & Implementatie van onze eigen Hash Table met aparte Chaining in Java. Het implementeren van hash table met behulp van Chaining via Doubly Linked List is vergelijkbaar met het implementeren van Hashtable met Singly Linked List. Het enige verschil is dat elk knooppunt van de gekoppelde lijst het adres heeft van zowel het volgende als het vorige knooppunt. Dit zal het proces van het toevoegen en verwijderen van elementen aan de lijst versnellen, waardoor de tijdscomplexiteit drastisch zal worden verminderd.
Gegeven een gekoppelde lijst met een lus, is het de taak om uit te vinden of het een palindroom is of niet. Je mag de lus niet verwijderen.
Gegeven een gekoppelde lijst van grootte N waarbij elk knooppunt twee koppelingen heeft: de volgende aanwijzer wijst naar het volgende knooppunt en een willekeurige aanwijzer naar een willekeurig knooppunt in de lijst. De taak is om een kloon van deze gekoppelde lijst in O(1)-ruimte te maken, d.w.z. zonder enige extra ruimte.
Net als array en gekoppelde lijst is ook de uitgerolde gekoppelde lijst een lineaire gegevensstructuur en een variant van een gekoppelde lijst.
