As listas encadeadas são estruturas para armazenamento de dados homogêneos em quantidades variáveis, sendo que, para isso, utilizam ponteiros na interligação entre as células de dados do conjunto. Cada célula de dado deve apontar para a célula posterior na lista encadeada simples, enquanto que na duplamente encadeada ela deve apontar tanto para a posterior quanto para a anterior.
Observe o código Python abaixo:
class Node:
def ___init___(self,valor,anterior,proximo):
self.valor = valor
self.anterior = anterior
self.proximo = proximo
heap = None
tail = None
def operacaoX(valor):
global heap
global tail
novoDado = Node(valor,None,None)
novoDado.proximo = heap
if tail == None:
tail = novoDado
if heap != None:
heap.anterior = novoDado
heap = novoDado
O que representa operacaoX para a lista encadeada?
Compartilhar