Remoção do primeiro nó de uma lista vinculada
No exercício anterior, você aprendeu a inserir um nó no início de uma lista vinculada.
Neste exercício, você preparará o código para o método remove_at_beginning(). Para fazer isso, você precisará apontar o head da lista vinculada para o próximo nó do head.
Lembre-se da classe Node():
class Node:
def __init__(self, data):
self.data = data
self.next = None
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Instruções do exercício
- No método
remove_at_beginning(), aponte oheadpara o nónextdohead.
Exercício interativo prático
Experimente este exercício completando este código de exemplo.
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.____ = ____