R1 22/23 Verige vozlov in povezani/verižni seznami

Imamo verigo vozlov

83 -> 9 -> 27 -> 46

Če spremenljivka veriga kaže na prvi vozel, kaj bo izpisal ukaz:

print(veriga.naslednji.podatek)

• 83

• 9

• 27

• Nič, pride do napake

Spremenljivka veriga kaže na verigo vozlov

83 -> 9 -> 27 -> 46 -> 14

Kaj izpiše zaporedje ukazov na sliki?

• 46

• 14

• None

• Ničesar, program sproži napako

• 9

Spremenljivka veriga kaže na verigo vozlov

83 -> 9 -> 27 -> 46 -> 14

Kaj izpiše zaporedje ukazov na sliki?

• 83

  9

  27

  46

  14

• 83

  9

  27

  46

• 9

  27

  46

  14

• Ničesar, program sproži napako

• 9

Spremenljivka zacetek kaže na prvi vozel v verigi. Kateri ukaz spremeni vsebino tretjega vozla na 42? (predpostavi, da ima veriga vsaj tri vozle)

• zacetek.naslednji.naslednji = 42

• zacetek.naslednji.naslednji.naslednji.podatek = 42

• zacetek.naslednji.naslednji.podatek = 42

• Nič od tega. Za to operacijo bi potrebovali zanko.

Katero zaporedje ukazov ustvari verigo vozlov

"prvi" -> "drugi" -> "tretji"

• 
• 
• 

Kaj moramo vpisati na črto, da bomo na drugo mesto v verigi vstavili vozel z vrednostjo 2.

(nova veriga bo torej 1->2->3->4)

• Vozel(2, veriga.naslednji)

• Vozel(2, veriga[2])

• Vozel(2)

• Vozel(2, veriga.naslednji.naslednji)

Kaj izpiše naslednja koda, če v 2. vrstici s prvi pokažemo na začetek verige z 2, 3, 5, 7, torej prvi--> 2 --> 3 --> 5 --> 7

• 4

• 5

• Nič, je napaka!

• 3

Kaj bi se spodobilo napisati namesto ####

• Nič, koda sama po sebi pove dovolj

• 
• Vrne podatek v vozlu x

• Vrne None, če podatka x ni v verigi, drugače pa vrne kazalec na vozel s podatkom x

• Vrne podatek x, če pa x-a ni v verigi, vrne None

Ali ta metoda deluje pravilno in naredi to, kar pravi njeno ime in komentar (ja, import Vozel smo naredili)

• Da, brez dvoma

• Včasih dela, včasih pa ne in vem kdaj in kdaj ne!

• Ne. ker ....

• Verjetno kdaj ne, ampak ne vem, kdaj!

• 

Svoje znanje glede dela z verigo vozlov označujem kot

• zelo dobro

• večinoma razumem

• nekaj vem, a ...

• bolj slabo

• več ali manj ne vem nič