Lista înlănțuită: noduri și legături
O listă Python ține elementele unul lângă altul în memorie. O listă înlănțuită ține fiecare element într-un nod separat, care știe doar unde este nodul următor. Apare foarte des la interviuri, pentru că te obligă să lucrezi atent cu referințe.
Nodul
Un nod are două câmpuri: val (valoarea) și urm (referința către nodul următor, sau None la ultimul nod). Lista este dată doar prin capul ei: primul nod.
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
Scrie funcțiile lungime(cap) și suma(cap) care parcurg lista înlănțuită nod cu nod (cu while și .urm). Clasa Nod și funcția construieste sunt date. Testul afișează lungimea și suma pe aceeași linie.
- În lungime, numără nodurile cu un contor și bucla while nod:.
- În suma, adună nod.val pentru fiecare nod.
- Trebuie să apară: 5 14, apoi 0 0, apoi 1 7.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan