def test_insert_check_position_full_list(self):
""" -- Inserta un solo elemento en una lista llena y verificar que insert() devuelva la posicion correcta
"""
L = LinkedList()
insert(L, "hola", 0)
insert(L, "pepe", 1)
res = insert(L, "soy", 2)
self.assertEqual(res, 2)
def insert(BH,k):
""" Inserta un elemento en el heap. Si la lista esta vacia, se crea un elemento 0. Este ultimo no se utiliza,
pero facilita las operaciones matematicas para acceder a los padres e hijos.
"""
pos=linkedlist.length(BH.bheaplist)
if pos==0:
linkedlist.add(H.bheaplist,0)
pos=pos+1
linkedlist.insert(BH.bheaplist,k,pos)
currentsize=linkedlist.length(BH.bheaplist)-1
shiftUp(BH,currentsize)
def test_insert_elements(self):
""" -- Inserta varios elementos en differentes posiciones en una lista vacia y verificar su valores
"""
L=LinkedList()
insert(L,"hola",0)
insert(L,"soy",1)
insert(L,"harpo",2)
insert(L,"uds",2)
insert(L,"quienes",1)
self.assertEqual([L.head.value,
L.head.nextNode.value,
L.head.nextNode.nextNode.value,
L.head.nextNode.nextNode.nextNode.value,
L.head.nextNode.nextNode.nextNode.nextNode.value],["hola","quienes","soy","uds","harpo"])
def test_delete_elements(self):
""" -- Elimina varios elementos de una lista y verificar que la lista contenga los elementos restantes
"""
L=LinkedList()
insert(L,"hola",0)
insert(L,"soy",1)
insert(L,"harpo",2)
insert(L,"uds",2)
insert(L,"quienes",1)
delete(L,"quienes")
delete(L,"uds")
self.assertEqual([L.head.value,
L.head.nextNode.value,
L.head.nextNode.nextNode.value,
],["hola","soy","harpo"])
def test_delete_first_element(self):
""" -- Elimina el primer elemento de una lista y verificar que la lista contenga los elementos restantes
"""
L=LinkedList()
insert(L,"hola",0)
insert(L,"soy",1)
insert(L,"harpo",2)
insert(L,"vos?",3)
delete(L,"hola")
self.assertEqual([L.head.value,
L.head.nextNode.value,
L.head.nextNode.nextNode.value,
],["soy","harpo","vos?"])
def test_insert_first_element(self):
""" -- Inserta un solo elemento en una lista vacia y verificar su valor
"""
L = LinkedList()
insert(L, "hola", 0)
self.assertEqual(L.head.value, "hola")
def test_insert_check_position_empty_list(self):
""" -- Inserta un solo elemento en una lista vacia y verificar que insert devuelva la posicion correcta
"""
L = LinkedList()
res = insert(L, "hola", 0)
self.assertEqual(res, 0)
def test_insert_element_out_of_range(self):
""" -- Inserta un elemento fuera de rango en una lista vacia y se verifica que insert() devuelva None
"""
L = LinkedList()
res = insert(L, "hola", 1)
self.assertEqual(res, None)
def test_insert_element_out_of_range(self):
""" -- Inserta un elemento fuera de rango en una lista vacia y verificar su valor
"""
L = LinkedList()
insert(L, "hola", 1)
self.assertEqual(L.head, None)
