Beispiel #1
0
    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_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")
Beispiel #3
0
    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_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")