AttributeError: 'NoneType' object has no attribute 'urm'
Ai ajuns la capătul listei înlănțuite (nodul curent e None) și ai cerut încă .urm sau .val. Verifică nodul înainte de acces: while curent and curent.urm:, iar la doi pași (rapid.urm.urm) verifică ambii pași.
Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Ce înseamnă
Într-o listă înlănțuită fiecare nod are val și urm (următorul nod), iar ultimul nod are urm = None. Dacă variabila ta ajunge pe None și încerci curent.urm sau curent.val, primești AttributeError: 'NoneType' object has no attribute 'urm'.
Cazurile tipice: o buclă care cere curent.urm.val fără să verifice că curent.urm există; tehnica rapid și lent, unde rapid = rapid.urm.urm sare peste capăt când lista are număr par de noduri; o listă goală (cap = None) primită de o funcție care presupune cel puțin un nod.
Mesajul arată numele atributului cerut, deci știi ce acces a picat. Pe linia indicată, uită-te la toate expresiile cu punct (a.urm.urm.val): oricare dintre nodurile din lanț poate fi None.
De ce apare: cauzele frecvente
1Compari cu nodul următor fără să verifici că există
curent = cap
while curent:
if curent.val == curent.urm.val:
curent.urm = curent.urm.urm
else:
curent = curent.urmcurent = cap
while curent and curent.urm:
if curent.val == curent.urm.val:
curent.urm = curent.urm.urm
else:
curent = curent.urmPe ultimul nod, curent.urm este None, iar None.val dă eroarea. Condiția curent and curent.urm oprește bucla înainte.
2Pointerul rapid sare peste capăt
lent = rapid = cap
while rapid.urm:
lent = lent.urm
rapid = rapid.urm.urmlent = rapid = cap
while rapid and rapid.urm:
lent = lent.urm
rapid = rapid.urm.urmLa un număr par de noduri, rapid ajunge pe None după un salt dublu, iar rapid.urm pică. Verifică ambii pași în condiție.
3Lista goală
def ultimul(cap):
while cap.urm:
cap = cap.urm
return cap.valdef ultimul(cap):
if cap is None:
return None
while cap.urm:
cap = cap.urm
return cap.valLista goală este reprezentată de cap = None. Funcția trebuie să trateze acest caz înainte de primul acces.
Repară eroarea, direct în pagină
Funcția mijloc(cap) găsește valoarea din mijlocul unei liste înlănțuite cu doi pointeri, unul lent (un pas) și unul rapid (doi pași); la un număr par de noduri returnează al doilea nod din mijloc. Pe lista cu 4 noduri dă AttributeError: 'NoneType' object has no attribute 'urm'. Repar-o ca să afișeze 3, 3 și 7.
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
def construieste(valori):
cap = None
for v in reversed(valori):
cap = Nod(v, cap)
return cap
def mijloc(cap):
lent = rapid = cap
while rapid.urm:
lent = lent.urm
rapid = rapid.urm.urm
return lent.val
print(mijloc(construieste([1, 2, 3, 4, 5])))
print(mijloc(construieste([1, 2, 3, 4])))
print(mijloc(construieste([7])))3 3 7
Indiciu
După un salt dublu, pointerul rapid poate ajunge chiar pe None, nu doar pe ultimul nod.
Reparația
class Nod:
def __init__(self, val, urm=None):
self.val = val
self.urm = urm
def construieste(valori):
cap = None
for v in reversed(valori):
cap = Nod(v, cap)
return cap
def mijloc(cap):
lent = rapid = cap
while rapid and rapid.urm:
lent = lent.urm
rapid = rapid.urm.urm
return lent.val
print(mijloc(construieste([1, 2, 3, 4, 5])))
print(mijloc(construieste([1, 2, 3, 4])))
print(mijloc(construieste([7])))De ce merge
Pe lista 1, 2, 3, 4 pointerul rapid sare 1 → 3 → None, pentru că după nodul 4 nu mai există nimic. Condiția while rapid.urm cerea apoi None.urm. Cu while rapid and rapid.urm, bucla se oprește atât când rapid e pe ultimul nod (număr impar de noduri), cât și când a sărit dincolo de capăt (număr par). and se oprește la prima condiție falsă, deci rapid.urm nu se mai evaluează când rapid e None. Pointerul lent ajunge exact la jumătate.
Alte forme ale mesajului
AttributeError: 'NoneType' object has no attribute 'val'AttributeError: 'NoneType' object has no attribute 'next'
Cum o eviți pe viitor
La fiecare acces de forma x.urm.ceva, condiția buclei sau un if trebuie să garanteze că x și x.urm nu sunt None. Folosește un nod santinelă (fals = Nod(0, cap)) când operația poate schimba capul listei: așa nu mai ai cazuri speciale pentru primul nod. Testează mereu pe lista goală, pe un singur nod și pe un număr par și impar de noduri.
Întrebări frecvente
De ce funcția merge pe [1, 2, 3] și pică pe [1, 2, 3, 4]?
La tehnica rapid-lent, pe un număr impar de noduri rapid se oprește pe ultimul nod, iar pe un număr par sare pe None. De aceea trebuie verificate și rapid, și rapid.urm.
De ce în alte tutoriale mesajul este cu 'next'?
Numele atributului vine din clasa ta: în engleză se folosește de obicei next, în cursul nostru urm. Mesajul afișează numele exact pe care l-ai cerut.
Erori înrudite
AttributeError: 'NoneType' object has no attribute 'stanga' Funcția recursivă pe arbore a coborât într-un copil care nu există (None) și a cerut .stanga sau .val. Pune cazul de bază la început: if nod is None: return 0 (sau valoarea potrivită), înainte de orice acces la atributele nodului. Parcurgerea listei înlănțuite nu se mai oprește (lipsește curent = curent.urm) În bucla while curent: ai uitat să avansezi cu curent = curent.urm (sau avansezi doar pe o ramură a unui if), așa că nodul curent nu se schimbă și bucla rulează la nesfârșit; editorul o oprește după limita de timp. Avansează pe fiecare drum prin buclă. TypeError: unsupported operand type(s) for +: 'int' and 'NoneType' Ai adunat un număr cu rezultatul unei funcții care a returnat None: de obicei o funcție recursivă care, într-o ramură, face apelul recursiv fără return în fața lui. Pune return pe fiecare ramură a funcției. Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție
Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.
