ComenzarEmpieza gratis

Eliminación del primer nodo de una lista enlazada

En el ejercicio anterior aprendiste a insertar un nodo al principio de una lista enlazada.

En este ejercicio, prepararás el código del método remove_at_beginning(). Para ello, tendrás que apuntar head de la lista enlazada al nodo siguiente de head.

Recuerda la clase Node():

class Node:

  def __init__(self, data):

    self.data = data

    self.next = None

Este ejercicio forma parte del curso

Estructuras de datos y algoritmos en Python

Ver curso

Instrucciones de ejercicio

  • En el método remove_at_beginning(), apunta head al nodo next de head.

Ejercicio interactivo práctico

Pruebe este ejercicio completando este código de muestra.

class LinkedList:
  def __init__(self):
    self.head = None
    self.tail = None
    
  def remove_at_beginning(self):
    # The "next" node of the head becomes the new head node
    self.____ = ____
Editar y ejecutar código