Exemplos de LinkedList em Python

Exemplo n.º 1

Arquivo: tests.py Projeto: Gizmo707/fn.py

 def test_linked_list_basic_operations(self):
     l1 = LinkedList()
     l2 = l1.cons(1)
     l3 = l2.cons(2)
     self.assertEqual(None, l1.head)
     self.assertEqual(1, l2.head)
     self.assertEqual(2, l3.head)
     self.assertEqual(1, l3.tail.head)
     self.assertEqual(None, l3.tail.tail.head)

Exemplo n.º 2

Arquivo: tests.py Projeto: pawroman/fn.py

 def test_linked_list_basic_operations(self):
     l1 = LinkedList()
     l2 = l1.cons(1)
     l3 = l2.cons(2)
     self.assertEqual(None, l1.head)
     self.assertEqual(1, l2.head)
     self.assertEqual(2, l3.head)
     self.assertEqual(1, l3.tail.head)
     self.assertEqual(None, l3.tail.tail.head)

Exemplo n.º 3

Arquivo: tests.py Projeto: zhenyu-captain/fn.py

    def test_from_iterable(self):
        expected = [10, 20, 30]
        actual = list(LinkedList.from_iterable(expected))
        self.assertEqual(actual, expected)

        actual = LinkedList.from_iterable(tuple(expected))
        self.assertEqual(list(actual), expected)

        actual = LinkedList.from_iterable(iter(expected))
        self.assertEqual(list(actual), expected)

        actual = LinkedList.from_iterable(LinkedList().cons(30).cons(20).cons(10))
        self.assertEqual(list(actual), expected)

Exemplo n.º 4

Arquivo: tests.py Projeto: tek/fn.py

    def test_from_iterable(self):
        expected = [10, 20, 30]
        actual = list(LinkedList.from_iterable(expected))
        self.assertEqual(actual, expected)

        actual = LinkedList.from_iterable(tuple(expected))
        self.assertEqual(list(actual), expected)

        actual = LinkedList.from_iterable(iter(expected))
        self.assertEqual(list(actual), expected)

        actual = LinkedList.from_iterable(LinkedList().cons(30).cons(20).cons(10))
        self.assertEqual(list(actual), expected)

Exemplo n.º 5

Arquivo: tests.py Projeto: pawroman/fn.py

 def tests_linked_list_iterator(self):
     self.assertEqual([30, 20, 10],
                      list(LinkedList().cons(10).cons(20).cons(30)))

Exemplo n.º 6

Arquivo: tests.py Projeto: pawroman/fn.py

 def test_linked_list_num_of_elements(self):
     self.assertEqual(0, len(LinkedList()))
     self.assertEqual(3, len(LinkedList().cons(10).cons(20).cons(30)))