1. Learn
  2. /
  3. Cursuri
  4. /
  5. Structuri de date și algoritmi în Python

Connected

exercițiu

Inserarea unui nod la începutul unei liste înlănțuite

În exercițiul anterior, ai învățat cum să implementezi clasele Node() și LinkedList().

În acest exercițiu, vei pregăti codul pentru metoda insert_at_beginning(), care adaugă un nod nou la începutul unei liste înlănțuite.

Amintește-ți clasa Node():

class Node:
  def __init__(self, data):
    self.data = data
    self.next = None

Instrucțiuni

100 XP
  • Creează noul nod.
  • Verifică dacă lista înlănțuită are un nod head.
  • Dacă lista înlănțuită are un nod head, îndreaptă nodul next al noului nod către head.