Resolução Portfolio - Estrutura de Dados

Prévia do material em texto

Portfolio – Estrutura de Dados
Procedimento/Atividade: Implementar uma lista encadeada utilizando a IDE Visual Studio Code, e a linguagem Python.
Para a atividade em questão, foi necessário instalar e configurar o Python na máquina local e instalar e IDE Visual Studio Code.
Após a instalação e configuração desses softwares, foi desenvolvido e implementado um algoritmo na linguagem Python para a construção de uma lista encadeada de até 5 valores utilizando as funções e métodos descritos na atividade, que são impressos após a execução do algoritmo.
Abaixo segue o código fonte utilizado para a execução desta atividade:
# Declaração class Node
class Node:
    def __init__(self, data=None, next=None):
        self.data = data
        self.next = next
    
# Função printLinkedlist
    def printLinkedlist(self, head):
        temp = head
        while temp:
           print(temp.data, end=' ')
           temp = temp.next
# Declaração class Linkedlist
class Linkedlist:
    def __init__(self):
        self.head = None
# Função append
    def append(self, new_data):
        new_node = Node(new_data)
        if self.head == None:
            self.head = new_node
            return
        last_node = self.head 
        
        while last_node.next:        
            last_node = last_node.next
        last_node.next = new_node
a = Linkedlist()
a.append(1)
a.append(2)
a.append(3)
a.append(4)
a.append(5)
# Objeto do nó principal armazenado na class LinkedList
count_nodes = a.head
#Chamando a função count_nodess e imprimindo o resultado
count_nodes.printLinkedlist(count_nodes)