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

class LinkedList:
    def __init__(self):
        self.head = None

    def add_front(self,value):
        new_node = Node(value)
        new_node.next = self.head
        self.head = new_node
    def add_back(self,value):
        new_node = Node(value)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next is not None:
                current = current.next
            current.next = new_node
    def print_list(self):
        current = self.head
        while current is not None:
            print(current.value)
            current = current.next

list1 = LinkedList()

list1.add_front(1)
list1.add_front(2)
list1.add_back(3)
list1.print_list()

1. Classe do nó:

• Representa um elemento individual na lista vinculada.
• Cada nó possui dois atributos: valor para armazenar dados e next para apontar para o próximo nó na lista.
• Quando um nó é criado, seu próximo ponteiro é definido como Nenhum.

2. Classe LinkedList:

• Gerencia as operações da lista vinculada.
• Tem um cabeçalho de atributo que é o ponto de partida da lista vinculada. Inicialmente, head é definido como None, pois a lista está vazia.

3. Método add_front:

• Adiciona um novo nó à frente da lista vinculada.
• Um novo Node é criado com o valor fornecido.
• O próximo ponteiro do novo nó é definido para o topo atual da lista.
• O topo da lista é então atualizado para o novo nó.

4. Método add_back:

• Adiciona um novo nó ao final da lista vinculada.
• Um novo Node é criado com o valor fornecido.
• Se a lista estiver vazia (ou seja, head for None), o novo nó será definido como head.
• Se a lista não estiver vazia, ela percorre até o final da lista e atualiza o próximo ponteiro do último nó para apontar para o novo nó.

5. Método print_list:

• Imprime todos os valores da lista vinculada do início ao fim.
• Começa do início e itera por cada nó usando o próximo ponteiro até chegar ao final (Nenhum), imprimindo o valor de cada nó.

6. Exemplo de uso:

• Uma instância do LinkedList é criada.
• add_front é chamado duas vezes para adicionar nós com valores 1 e 2 ao início da lista.
• add_back é chamado para adicionar um nó com valor 3 ao final da lista.
• print_list é chamado para imprimir os valores de todos os nós na lista vinculada. A saída é 2, 1, 3, mostrando que os nós foram adicionados corretamente.