def setUp(self):
self.lista_vacia = ListaEnlazada()
self.ELEM_0 = 'dummy_0'
self.ELEM_1 = 'dummy_1'
self.ELEM_2 = 'dummy_2'
self.lista1 = ListaEnlazada()
self.lista1.agregar(self.ELEM_0, 0)
self.lista2 = ListaEnlazada()
self.lista2.agregar(self.ELEM_0, 0)
self.lista2.agregar(self.ELEM_1, 1)
self.lista3 = ListaEnlazada()
self.lista3.agregar(self.ELEM_0, 0)
self.lista3.agregar(self.ELEM_1, 1)
self.lista3.agregar(self.ELEM_2, 2)
self.lista_vacia_py = ListaConPyLista()
self.lista_py_1 = ListaConPyLista()
self.lista_py_1.agregar(self.ELEM_0, 0)
self.lista_py_2 = ListaConPyLista()
self.lista_py_2.agregar(self.ELEM_0, 0)
self.lista_py_2.agregar(self.ELEM_1, 1)
self.lista_py_3 = ListaConPyLista()
self.lista_py_3.agregar(self.ELEM_0, 0)
self.lista_py_3.agregar(self.ELEM_1, 1)
self.lista_py_3.agregar(self.ELEM_2, 2)
def test_eliminar_ok(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.eliminar(0)
self.assertTrue(lista.esVacia())
self.assertFalse(lista.incluye('dummy0'))
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
lista.agregar('dummy_2', 2)
lista.agregar('dummy_3', 3)
tamanio = lista.getTamanio()
lista.eliminar(2)
self.assertEqual(tamanio - 1, lista.getTamanio())
self.assertFalse(lista.incluye('dummy2'))
lista.eliminar(2)
self.assertEqual(tamanio - 2, lista.getTamanio())
self.assertFalse(lista.incluye('dummy3'))
lista.eliminar(0)
self.assertEqual(tamanio - 3, lista.getTamanio())
self.assertFalse(lista.incluye('dummy0'))
lista.eliminar(0)
self.assertEqual(tamanio - 4, lista.getTamanio())
self.assertFalse(lista.incluye('dummy1'))
def test_agregar_a_lista_existente_en_orden(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
self.assertEqual(2, lista._tamanio)
lista.agregar('dummy_2', 2)
self.assertEqual(3, lista._tamanio)
def test_elemento_en_posiciones_desordenadas(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
self.assertEqual('dummy_0', lista.elemento(0))
lista.agregar('dummy_1', 1)
self.assertEqual('dummy_0', lista.elemento(0))
self.assertEqual('dummy_1', lista.elemento(1))
lista.agregar('dummy_2', 2)
self.assertEqual('dummy_0', lista.elemento(0))
self.assertEqual('dummy_1', lista.elemento(1))
self.assertEqual('dummy_2', lista.elemento(2))
lista.agregar('dummy_4', 1)
self.assertEqual('dummy_0', lista.elemento(0))
self.assertEqual('dummy_4', lista.elemento(1))
self.assertEqual('dummy_1', lista.elemento(2))
self.assertEqual('dummy_2', lista.elemento(3))
lista.agregar('dummy_5', 2)
self.assertEqual('dummy_0', lista.elemento(0))
self.assertEqual('dummy_4', lista.elemento(1))
self.assertEqual('dummy_5', lista.elemento(2))
self.assertEqual('dummy_1', lista.elemento(3))
self.assertEqual('dummy_2', lista.elemento(4))
lista.agregar('dummy_6', 0)
self.assertEqual('dummy_6', lista.elemento(0))
self.assertEqual('dummy_0', lista.elemento(1))
self.assertEqual('dummy_4', lista.elemento(2))
self.assertEqual('dummy_5', lista.elemento(3))
self.assertEqual('dummy_1', lista.elemento(4))
self.assertEqual('dummy_2', lista.elemento(5))
def test_get_tamanio(self):
lista = ListaEnlazada()
self.assertEqual(0, lista.getTamanio())
lista._tamanio += 1
self.assertEqual(1, lista.getTamanio())
lista._tamanio += 1
self.assertEqual(2, lista.getTamanio())
def test_incluye_no_existe(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
lista.agregar('dummy_2', 2)
lista.agregar('dummy_3', 3)
self.assertFalse(lista.incluye('dummy_4'))
self.assertFalse(lista.incluye('dummy_5'))
def test_agregar_a_lista_nueva(self):
lista = ListaEnlazada()
lista.agregar('dummy1', 0)
self.assertEqual(1, lista._tamanio)
lista.agregar('dummy2', 1)
self.assertEqual(2, lista._tamanio)
lista.agregar('dummy3', 2)
self.assertEqual(3, lista._tamanio)
lista.agregar('dummy4', 1)
self.assertEqual(4, lista._tamanio)
def test_incluye_existe(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
lista.agregar('dummy_2', 2)
lista.agregar('dummy_3', 3)
self.assertTrue(lista.incluye('dummy_0'))
self.assertTrue(lista.incluye('dummy_1'))
self.assertTrue(lista.incluye('dummy_2'))
self.assertTrue(lista.incluye('dummy_3'))
def test_eliminar_pos_error(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
lista.agregar('dummy_2', 2)
tamanio = lista.getTamanio()
self.assertRaises(IndexError, lista.eliminar, 3)
self.assertRaises(IndexError, lista.eliminar, 4)
self.assertRaises(IndexError, lista.eliminar, -1)
self.assertEqual(tamanio, lista.getTamanio())
self.assertTrue(lista.incluye('dummy_0'))
self.assertTrue(lista.incluye('dummy_1'))
self.assertTrue(lista.incluye('dummy_2'))
def test_lista_vacia_no(self):
lista = ListaEnlazada()
lista.agregar('dummy', 0)
self.assertFalse(lista.esVacia())
def test_lista_vacia_si(self):
lista = ListaEnlazada()
self.assertTrue(lista.esVacia())
def test_lista_inicio_none(self):
lista = ListaEnlazada()
self.assertEqual(None, lista._inicio)
def test_eliminar_index_error(self):
lista = ListaEnlazada()
lista.agregar('dummy_0', 0)
lista.agregar('dummy_1', 1)
lista.agregar('dummy_2', 2)
lista.agregar('dummy_3', 3)
def test_recorredor(self):
lista = ListaEnlazada()
recorredor = Recorredor
recorredor2 = Recorredor(lista)
self.assertIsInstance(lista.recorredor(), recorredor)
self.assertEqual(lista.recorredor()._lista, recorredor2._lista)
def test_agregar_a_lista_pos_menor_0(self):
lista = ListaEnlazada()
self.assertRaises(IndexError, lista.agregar, 'dummy', -1)
def test_agregar_a_lista_pos_mayor_tamanio_lista(self):
lista = ListaEnlazada()
self.assertRaises(IndexError, lista.agregar, 'dummy', 1)
lista._tamanio = 1
self.assertRaises(IndexError, lista.agregar, 'dummy', 2)
def test_elemento_posicion(self):
lista = ListaEnlazada()
self.assertRaises(IndexError, lista.elemento, 0)
def test_str(self):
lista = ListaEnlazada()
lista.agregar(1, 0)
lista.agregar(2, 1)
lista.agregar(3, 2)
self.assertEqual('[1, 2, 3]', str(lista))
def test_incluye_lista_vacia(self):
lista = ListaEnlazada()
self.assertFalse(lista.incluye('dummy_0'))
def test_get_tamanio_inicial(self):
self.assertEqual(0, ListaEnlazada().getTamanio())
def test_elemento_lista_vacia(self):
lista = ListaEnlazada()
self.assertRaises(IndexError, lista.elemento, 0)
def test_elemento_pos_menor_cero(self):
lista = ListaEnlazada()
self.assertRaises(IndexError, lista.elemento, -1)
