Toteuta sitten testi, jossa listan loppuun lisätään luvut 1, 2, ..., n ja tämän jälkeen listalta poistetaan n kertaa ensimmäinen luku. Mittaa suoritusaika, kun n = 105.
Vinkkejä: Pidä muistissa osoitinta listan alku- ja loppusolmuun, jotta voit tehokkaasti lisätä loppuun uuden alkion ja poistaa ensimmäisen alkion. Ota huomioon erikseen tapaus, jossa lista on tyhjä.
Huomaa, että sinun tulee toteuttaa linkitetty lista itse eikä käyttää Javan tai Pythonin valmista toteutusta.
Miten toteuttaa linkitetty rakenne? Java Python
Poistamiseen kuluu aikaa sekuntia.
The deadline for this task has passed but you can still check your answers