Sisällysluettelo:

Kuinka lisäät solmun linkitettyyn luetteloon?
Kuinka lisäät solmun linkitettyyn luetteloon?

Video: Kuinka lisäät solmun linkitettyyn luetteloon?

Video: Kuinka lisäät solmun linkitettyyn luetteloon?
Video: TARINA KIUSATUSTA 2024, Huhtikuu
Anonim

Lisää solmu linkitetyn luettelon tiettyyn kohtaan

  1. Läpi Linkitetty lista asemaan 1 asti solmut .
  2. Kun kaikki asema -1 solmut ajetaan, varaa muisti ja annetut tiedot uudelle solmu .
  3. Osoita uuden seuraavaa osoitinta solmu virran seuraavaan solmu .
  4. Osoita seuraava virran osoitin solmu uuteen solmu .

Kuinka lisäät jotain linkitettyyn luetteloon?

LinkedList-luokan menetelmät:

  1. boolean add(Object item): Se lisää kohteen luettelon loppuun.
  2. void add(int index, Object item): Se lisää kohteen luettelon annettuun hakemistoon.
  3. boolean addAll(Collection c): Se lisää kaikki määritetyn kokoelman c elementit luetteloon.

missä linkitettyyn luetteloon on lisätty uusi solmu? The uusi solmu on aina lisätty viimeisen jälkeen solmu annetusta Linkitetty lista . Esimerkiksi jos annettu Linkitetty lista on 5->10->15->20->25 ja me lisätä lopussa kohta 30, sitten Linkitetty lista tulee 5->10->15->20->25->30.

Tiedä myös, kuinka lisään solmun linkitetyn luettelon loppuun?

Vaiheet solmun lisäämiseksi Yksittäin linkitetyn luettelon loppuun

  1. Luo uusi solmu ja varmista, että uuden solmun osoiteosa osoittaa NULL:aan eli newNode->next=NULL.
  2. Siirry linkitetyn listan viimeiseen solmuun ja yhdistä luettelon viimeinen solmu uuteen solmuun, eli viimeinen solmu osoittaa nyt uuteen solmuun.

Kuinka lajittelet linkitetyn luettelon?

Linkitetyn luettelon lajitteleminen yhdistämislajittelulla

  1. Jos: Luettelossa on yksi tai useampi elementti, palauta sama luettelo.
  2. Muutoin: Jaa lista puoliksi halkaisutoiminnolla.
  3. Lajittele: Lajittele luettelon kaksi puoliskoa.
  4. Yhdistä lajitellut luettelot lopuksi.

Suositeltava: