Sectie 1. Hoofdstuk 8
single
Uitdaging: Implementatie van Size- en Delete-methoden in LinkedList
Veeg om het menu te tonen
Taak
Veeg om te beginnen met coderen
Het doel is om een eenvoudige enkelvoudig gekoppelde lijst te implementeren die gehele waarden kan opslaan, het toevoegen van elementen ondersteunt, waarden kan ophalen en bijwerken op basis van index, elementen kan verwijderen en de huidige grootte van de lijst kan retourneren. Je richt je op het correct verwerken van knooppunten en het bijhouden van het aantal elementen met de variabele count.
- In de methode
size():- Retourneer het huidige aantal elementen in de lijst.
- In de methode
delete(int index):- Bij het controleren van de grenzen moet de ondergrens
0zijn. - Gebruik
size()om de bovengrens te controleren. - Als het eerste element wordt verwijderd (
index == 0), stelheadin op het volgende knooppunt. - Om een knooppunt op een niet-nul index te verwijderen:
- Begin met een
prev-knooppunt dat wijst naarhead. - Gebruik een lus om
prevte verplaatsen naar het knooppunt direct vóór het te verwijderen knooppunt. - Pas de
next-referentie aan om het verwijderde knooppunt over te slaan.
- Begin met een
- Verlaag na het verwijderen de variabele
count.
- Bij het controleren van de grenzen moet de ondergrens
Oplossing
Was alles duidelijk?
Bedankt voor je feedback!
Sectie 1. Hoofdstuk 8
single
Vraag AI
Vraag AI
Vraag wat u wilt of probeer een van de voorgestelde vragen om onze chat te starten.