def test_add_in_order(self):
     ml = LinkedList()
     ml.addInOrder(1)
     ml.addInOrder(2)
     ml.addInOrder(3)
     ml.addInOrder(4)
     ml.addInOrder(5)
     
     self.assertEqual(ml.getItems(),[1,2,3,4,5])
    def test_reverse_list_iterative(self):
        ml = LinkedList()
        ml.addAtHead(1)
        ml.addAtHead(2)
        ml.addAtHead(3)
        ml.addAtHead(4)
        ml.addAtHead(5)
        
        self.assertEqual(ml.getItems(),[5,4,3,2,1])
        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[1,2,3,4,5])

        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[5,4,3,2,1])

        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[1,2,3,4,5])


        ml = LinkedList()
        ml.addInOrder(1)
        ml.addInOrder(2)
        ml.addInOrder(3)
        ml.addInOrder(4)
        ml.addInOrder(5)
        
        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[5,4,3,2,1])

        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[1,2,3,4,5])

        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[5,4,3,2,1])

        ml.head = ml.reverseListIterative()
        self.assertEqual(ml.getItems(),[1,2,3,4,5])