예제 #1
0
    def test_insert_end(self):
        """
        test insert_end()
        """
        # test insert_end on empty linked list
        list1 = CircularLinkedList()
        key = 10
        list1.insert_end(key)
        self.assertEqual(list(list1), [key])

        # generate linked list using insert_end
        nums = 10
        list1, reference_arr = generate_filled_list(CircularLinkedList, nums)
        list_arr = list(list1)
        self.assertEqual(list_arr, reference_arr)

        # test list from last to first
        key = get_key_from_last_to_first(list1.fild_last_node())
        self.assertEqual(key, reference_arr[::-1])
예제 #2
0
    def test_len(self):
        """
        test __len__()
        """
        # test on empty linked list
        list1 = CircularLinkedList()
        self.assertEqual(len(list1), 0)

        # test on linked list with 1 node
        list1 = CircularLinkedList()
        list1.insert_end(1)
        self.assertEqual(len(list1), 1)

        # generate linked list
        nums = 10
        list1 = generate_filled_list(CircularLinkedList, nums, with_ref=False)

        # test len()
        self.assertEqual(len(list1), nums)