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

Parcurgerea listei înlănțuite nu se mai oprește (lipsește curent = curent.urm)

Pe scurt

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

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

Parcurgerea unei liste înlănțuite are mereu forma while curent: ... curent = curent.urm. Bucla se termină pentru că, la un moment dat, curent devine None. Dacă linia de avans lipsește, sau există doar pe o ramură a unui if, curent rămâne pe același nod și condiția e adevărată pentru totdeauna.

Python nu dă o excepție pentru bucle infinite. În editorul nostru programul e oprit după limita de timp, cu mesajul „Programul a rulat prea mult și a fost oprit”. Dacă bucla adaugă ceva într-o listă la fiecare pas, poți vedea și o creștere a memoriei.

O a doua cauză, mai subtilă: lista chiar are un ciclu (ultimul nod trimite înapoi la un nod anterior), de exemplu după o inversare sau o reordonare greșită. Atunci și o parcurgere corectă nu se mai termină. Algoritmul Floyd (rapid-lent) detectează un astfel de ciclu.

De ce apare: cauzele frecvente

1Lipsește avansul

Greșit
PYTHON
total = 0
curent = cap
while curent:
    total += curent.val
Corect
PYTHON
total = 0
curent = cap
while curent:
    total += curent.val
    curent = curent.urm

Fără curent = curent.urm, curent rămâne primul nod, iar while curent e mereu adevărat.

2Avansul doar pe o ramură

Greșit
PYTHON
while curent:
    if curent.val < 0:
        continue
    pozitive += 1
    curent = curent.urm
Corect
PYTHON
while curent:
    if curent.val >= 0:
        pozitive += 1
    curent = curent.urm

continue sare peste avans, deci primul nod negativ blochează bucla. Avansul trebuie să se execute la fiecare iterație.

3Ciclu creat de o operație greșită

Greșit
PYTHON
ultimul.urm = cap
cap = cap.urm
Corect
PYTHON
ultimul.urm = cap
cap = cap.urm
ultimul.urm.urm = None

La rotații și reordonări, nodul care devine ultimul trebuie să primească urm = None, altfel lista se închide în buclă.

Repară tu

Repară eroarea, direct în pagină

Funcția suma_pozitive(cap) adună valorile pozitive dintr-o listă înlănțuită de tranzacții, dar programul nu se termină și e oprit după limita de timp. Repar-o ca să afișeze 17, 0 și 0.

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 suma_pozitive(cap):
    total = 0
    curent = cap
    while curent:
        if curent.val < 0:
            continue
        total += curent.val
        curent = curent.urm
    return total

print(suma_pozitive(construieste([5, -3, 12, -1])))
print(suma_pozitive(construieste([-4])))
print(suma_pozitive(construieste([])))
După reparație, programul afișează
17
0
0
Indiciu

continue sare peste linia care trece la nodul următor.

Alte forme ale mesajului

  • Programul a rulat prea mult și a fost oprit. Verifică dacă ai o buclă infinită.

Cum o eviți pe viitor

Scrie linia de avans (curent = curent.urm) imediat după ce scrii while curent:, apoi completează corpul buclei. Evită continue în parcurgerile de liste înlănțuite sau pune avansul înainte de el. După operațiile care rearanjează nodurile (inversare, rotire, reordonare), verifică că noul ultim nod are urm = None, afișând lista cu o funcție care se oprește după un număr maxim de pași.

Întrebări frecvente

Cum îmi dau seama dacă e o buclă fără avans sau un ciclu în listă?

Afișează curent.val în buclă pentru primii 20 de pași. Dacă vezi mereu aceeași valoare, lipsește avansul. Dacă valorile se repetă în același tipar, lista are un ciclu.

Pe calculatorul meu programul se blochează fără niciun mesaj. E aceeași problemă?

Da. Python nu oprește singur o buclă infinită. Apasă Ctrl+C: vei vedea KeyboardInterrupt și linia la care rula programul.

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.