2026
Poista linkitetyn luettelon keskellä
Yksityisellä linkitetyllä luettelolla on tehtävä poistaa luettelon keskisolmu.
Yksityisellä linkitetyllä luettelolla on tehtävä poistaa luettelon keskisolmu.
Annetaan linkitetty luettelo, jossa jokaisella solmulla on seuraavan osoittimen lisäksi alaosoitin, joka voi osoittaa tai olla osoittamatta erilliseen luetteloon. Näissä alatason luetteloissa voi olla yksi tai useampi oma lapsi monitasoisen linkitetyn luettelon luomiseksi. Luettelon ensimmäisen tason pää. Tehtävänä on litistää luetteloa niin, että kaikki solmut näkyvät yhden tason linkitetyssä luettelossa. Tasoita luetteloa siten, että kaikkien ensimmäisen tason solmujen tulee olla ensin, sitten toisen tason solmut ja niin edelleen.
Kun annetaan erityinen binääripuu, jonka lehtien solmut on yhdistetty muodostamaan pyöreä kaksoislinkitetty lista, tehtävänä on löytää puun korkeus.
Annettu pyöreä kaksoislinkitetty luettelo (paikallisesti).
Edellytys - tiivistyksen esittely, hajautustaulukko käyttämällä yksittäislinkitettyä listaa ja oman hash-taulukon käyttöönotto erillisellä ketjutuksella Javassa Hajautustaulukon toteuttaminen ketjutuksen kautta kaksoislinkitettyjen luetteloiden avulla on samanlaista kuin hajautustaulukon toteuttaminen yksitellen linkitetyn luettelon avulla. Ainoa ero on, että jokaisella Linked List -solmulla on sekä seuraavan että edellisen solmun osoite. Tämä nopeuttaa elementtien lisäämistä ja poistamista luettelosta, joten aika monimutkaisuus vähenee huomattavasti.
Kun annetaan linkitetty luettelo silmukalla, tehtävänä on selvittää, onko se palindromi vai ei. Silmukkaa ei saa poistaa.
Annettu linkitetty lista, jonka koko on N, jossa jokaisella solmulla on kaksi linkkiä: seuraava osoitin, joka osoittaa seuraavaan solmuun ja satunnainen osoitin mihin tahansa luettelon satunnaiseen solmuun. Tehtävänä on luoda tästä linkitetystä listasta klooni O(1)-avaruuteen, eli ilman ylimääräistä tilaa.
Kuten taulukko ja linkitetty luettelo, myös rullattu linkitetty luettelo on lineaarinen tietorakenne ja muunnos linkitetystä luettelosta.
