...
Eroare Algoritmi și structuri de date · Stive, cozi și liste înlănțuite

AttributeError: 'NoneType' object has no attribute 'urm'

Pe scurt

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ă

Greșit
PYTHON
curent = cap
while curent:
    if curent.val == curent.urm.val:
        curent.urm = curent.urm.urm
    else:
        curent = curent.urm
Corect
PYTHON
curent = cap
while curent and curent.urm:
    if curent.val == curent.urm.val:
        curent.urm = curent.urm.urm
    else:
        curent = curent.urm

Pe 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

Greșit
PYTHON
lent = rapid = cap
while rapid.urm:
    lent = lent.urm
    rapid = rapid.urm.urm
Corect
PYTHON
lent = rapid = cap
while rapid and rapid.urm:
    lent = lent.urm
    rapid = rapid.urm.urm

La 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ă

Greșit
PYTHON
def ultimul(cap):
    while cap.urm:
        cap = cap.urm
    return cap.val
Corect
PYTHON
def ultimul(cap):
    if cap is None:
        return None
    while cap.urm:
        cap = cap.urm
    return cap.val

Lista goală este reprezentată de cap = None. Funcția trebuie să trateze acest caz înainte de primul acces.

Repară tu

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.

Codul care dă eroarea
PYTHON
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])))
După reparație, programul afișează
3
3
7
Indiciu

După un salt dublu, pointerul rapid poate ajunge chiar pe None, nu doar pe ultimul nod.

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

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Î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.