def test_mergeAscendingOrder(self):
self.assertTrue(
equals(mergeAscendingOrder(ascending_list(), None),
ascending_list()))
self.assertTrue(
equals(mergeAscendingOrder(None, ascending_list()),
ascending_list()))
self.assertTrue(
equals(
mergeAscendingOrder(another_ascending_list(),
ascending_list()),
combined_ascending_list()))
def test_isPalindrome(self):
self.assertFalse(isPalindrome(None))
self.assertFalse(isPalindrome(Node(50)))
self.assertFalse(isPalindrome(ascending_list()))
self.assertTrue(isPalindrome(palindrome_list()))
def test_mergeSort(self):
self.assertTrue(equals(mergeSort(descending_list()), ascending_list()))
def test_middle(self):
self.assertIsNone(middle(None))
self.assertTrue(equals(middle(Node(24)), Node(24)))
self.assertEqual(middle(ascending_list()).data, 40)
def test_reverseRecursive(self):
linked_list = reverseRecursive(ascending_list())
self.assertTrue(equals(linked_list, descending_list()))
def test_equals(self):
self.assertTrue(equals(ascending_list(), ascending_list()))
self.assertFalse(equals(ascending_list(), descending_list()))
def test_isDescending(self):
self.assertFalse(isDescending(ascending_list()))
self.assertTrue(isDescending(descending_list()))
self.assertFalse(isDescending(None))
