def test_insert(self):
dll = DoubleLinkedList()
dll.insert("alice")
self.assertEqual(dll.getNode(0).get_data(), "alice")
dll.insert("bob")
dll.insert("charlie")
self.assertEqual(dll.getNode(1).get_data(), "bob")
self.assertEqual(dll.getNode(2).get_data(), "charlie")
# insert a node after bill, fixes insertAtGivenPosition logic
# bill should go in between bob and charlie
dll.insertAtGivenPosition(1, "bill")
self.assertEqual(dll.getNode(2).get_data(), "bill")
self.assertEqual(dll.getNode(2).getPrev().get_data(), "bob")
self.assertEqual(dll.getNode(2).get_next().get_data(), "charlie")
#insert an index that should go on the end and exercise the
# insertAtEnd method which didn't exist
dll.insertAtGivenPosition(100, "donna")
self.assertEqual(dll.getNode(4).get_data(), "donna")
def test_delete(self):
dll = DoubleLinkedList()
dll.insert("alice")
dll.insert("bob")
dll.insert("charlie")
self.assertEqual(dll.getNode(2).get_data(), "charlie")
# charlie should shift over now to where bob was
dll.delete("bob")
self.assertEqual(dll.getNode(1).get_data(), "charlie")
def test_insert(self):
dll = DoubleLinkedList()
dll.insert("alice")
self.assertEqual(dll.getNode(0).getData(), "alice")
dll.insert("bob")
dll.insert("charlie")
self.assertEqual(dll.getNode(1).getData(), "bob")
self.assertEqual(dll.getNode(2).getData(), "charlie")
# insert a node after bill, fixes insertAtGivenPosition logic
# bill should go in between bob and charlie
dll.insertAtGivenPosition(1, "bill")
self.assertEqual(dll.getNode(2).getData(), "bill")
self.assertEqual(dll.getNode(2).getPrev().getData(), "bob")
self.assertEqual(dll.getNode(2).getNext().getData(), "charlie")
#insert an index that should go on the end and exercise the
# insertAtEnd method which didn't exist
dll.insertAtGivenPosition(100, "donna")
self.assertEqual(dll.getNode(4).getData(), "donna")
def __init__(self):
'''(IndexedDLL) ->NoneType
initializes the references of an empty IDLL'''
DoubleLinkedList.__init__(self)
def test_delete(self):
dll = DoubleLinkedList()
dll.insert("alice")
dll.insert("bob")
dll.insert("charlie")
self.assertEqual(dll.getNode(2).getData(), "charlie")
# charlie should shift over now to where bob was
dll.delete("bob")
self.assertEqual(dll.getNode(1).getData(), "charlie")