def test_insertElement(lst, books):
assert lt.isEmpty(lst) is True
assert lt.size(lst) == 0
lt.insertElement(lst, books[0], 1)
assert lt.size(lst) == 1
lt.insertElement(lst, books[1], 2)
assert lt.size(lst) == 2
lt.insertElement(lst, books[2], 1)
assert lt.size(lst) == 3
book = lt.getElement(lst, 1)
assert book == books[2]
book = lt.getElement(lst, 2)
assert book == books[0]
def test_insertElement(slt, movies):
assert lst.isEmpty(slt) is True
assert lst.size(slt) == 0
lst.insertElement(slt, movies[0], 1)
assert lst.size(slt) == 1
lst.insertElement(slt, movies[1], 2)
assert lst.size(slt) == 2
lst.insertElement(slt, movies[2], 1)
assert lst.size(slt) == 3
movie = lst.getElement(slt, 1)
assert movie == movies[2]
movie = lst.getElement(slt, 2)
assert movie == movies[0]
minimum = pos1 # minimun tiene el menor elemento conocido hasta ese momento
pos2 = pos1 + 1
while (pos2 <= size):
if (lessfunction(lt.getElement(lst, pos2),
lt.getElement(lst, minimum))):
minimum = pos2 # minimum se actualiza con la posición del nuevo elemento más pequeño
pos2 += 1
lt.exchange(
lst, pos1, minimum
) # se intercambia el elemento más pequeño hasta ese punto con el elemento en pos1
pos1 += 1
lista = lt.newList()
lt.addFirst(lista, 200)
lt.insertElement(lista, 34, 1)
lt.insertElement(lista, 44, 2)
lt.insertElement(lista, 45, 3)
lt.insertElement(lista, 34, 4)
lt.insertElement(lista, 99, 5)
selectionSort(lista, lessfunction)
print(
"Estamos haciendo una prueba de uso de la estructura de datos List de tipo Single linked list"
)
print(lista)
print("+++++++++++++++++++++++++++++++++++++++++++++++++")
input("Clic para continuar con el tipo ARRAY LIST ...")
print("")
lista = lt.newList(datastructure='ARRAY_LIST')
lt.addFirst(lista, 200)