Implementação de listas encadeadas simples

Prévia do material em texto

1. A análise de códigos é de suma importância para o desenvolvimento de um programador, 
sendo uma das tarefas mais comuns no seu dia a dia, seja na compreensão do 
desenvolvimento complementar, seja durante os seus estudos. 
 
Realize a análise do código a seguir e assinale a alternativa que contém o seu objetivo: 
 
def Metodo(self): 
 
atual = self.inicio 
 
self.inicio = atual.proximo 
 
C. Realizar a exclusão do primeiro nodo. 
 
Método que realiza a remoção do primeiro elemento: 
 
def Remove_Inicio(self): 
 
#Realiza a atribuição do início da lista para um o nodo atual. 
 
atual = self.inicio 
 
#Atualiza o primeiro elemento da lista para o elemento posterior ao primeiro nodo, excluindo 
o nodo inicial. 
 
self.inicio = atual.proximo 
 
 
2. As operações de manipulação de uma lista simplesmente encadeada permitem a 
manipulação de seus nodos durante sua execução. 
 
Analise o código a seguir e informe qual o seu objetivo: 
 
def Metodo(self): 
 
atual = self.inicio 
 
if self.inicio == None: 
 
 print("none") 
 
else: 
 
 while atual != None: 
 
 print(atual) 
 
 atual = atual.proximo 
 
 
C. Realizar a impressão de uma lista. 
 
#Realiza a impressão de todos os elementos de uma lista def Impressão(self): 
#Ponteiro atual recebe o início da lista: 
atual = self.inicio 
#verifica se a lista encontra-se vazia e informa o usuário if self.inicio == None: 
print("none") 
#Caso a lista tenha conteúdo, percorre toda a lista e imprime em cada interação o seu 
respectivo conteúdo. else: 
while atual != None: 
print(atual) 
atual = atual.proximo 
 
 
3. O desenvolvimento de listas encadeadas pode ser realizado de diversas formas, com ou 
sem o uso de bibliotecas. 
 
O método da biblioteca de listas chamado append(Elemento) realiza qual função no código? 
 
B. Adiciona um elemento ao final da lista. 
 
#Código em Python: 
 # Lista de letras 
 letras= ['A', 'H', 'T'] 
 # Metodo que adiciona a letra D no final da lista 
 animais.append('D') 
 # imprime a nova lista 
 print('Atualização da lista: ', letras) 
#Saída do programa 
 # Atualização da lista: ['A', 'H', 'T','D'] 
 
 
4. As bibliotecas utilizadas em programação auxiliam no desenvolvimento de listas 
simplesmente encadeadas. 
 
O método da biblioteca de listas chamado index(Elemento) realiza qual função no código? 
 
D. Retorna à posição da primeira ocorrência do elemento na lista. 
 
 #Código em Python: 
 
 # Lista de letras 
 
 letras = ['A', 'G', 'P','G'] 
 
 # imprime a lista 
 
 print(letras) 
 
 # Retorna e imprime a posição da primeira ocorrência do elemento G 
 
 print(letras.index('G')) 
 
#Saída do programa 
 
 # ['A', 'G', 'P','G'] 
 
 #1 
 
 
5. Os métodos para a criação das classes nodo, lista encadeada, verificação de lista vazia, 
adicionar e remover posição na lista são elementos básicos no que se refere à 
implementação de listas encadeadas simples. 
 
Analise o código a seguir e informe qual o seu objetivo: 
 
def Metodo(Lista): 
 if Lista.inicio == None : 
 return True 
 else: 
 return False 
 
C. Verificar se a lista está vazia. 
 
#Método que verifica se a lista está Vazia, Caso positivo Retorna True caso contrário False. 
def ListaVazia(Lista): 
 
# Verifica se o ponteiro para o início da lista está vazio, se positivo retorna True, logo lista 
vazia. 
 if Lista.inicio == None : 
 return True 
 
#Caso o item anterior seja falso, retorna Falso, logo lista contém itens na lista. 
 else: 
 return False