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

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

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.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

def insert_at_beginning(self, data):
    # Create the new node
    new_node = ____(data)
    # Check whether the linked list has a head node
    if self.____:
      # Point the next node of the new node to the head
      new_node.___ = self.____
      self.head = new_node
    else:
      self.tail = new_node      
      self.head = new_node

Editează și rulează codul