Python LinkedList Examples

Example #1

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_zipLists_first_longer():
  test_list_1 = LinkedList()
  test_list_1.insert(2)
  test_list_1.insert(3)
  test_list_1.insert(1)
  test_list_2 = LinkedList()
  test_list_2.insert(9)
  test_list_2.insert(5)
  head_of_merge = zipLists(test_list_1, test_list_2)
  actual = str(test_list_1)
  expected = "{ 1 } -> { 5 } -> { 3 } -> { 9 } -> { 2 } -> NULL"
  assert actual == expected

Example #2

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_zipLists_second_longer_by_two():
  test_list_1 = LinkedList()
  test_list_1.insert(3)
  test_list_1.insert(1)
  test_list_2 = LinkedList()
  test_list_2.insert(3)
  test_list_2.insert(4)
  test_list_2.insert(9)
  test_list_2.insert(5)
  head_of_merge = zipLists(test_list_1, test_list_2)
  actual = str(test_list_1)
  expected = "{ 1 } -> { 5 } -> { 3 } -> { 9 } -> { 4 } -> { 3 } -> NULL"
  assert actual == expected

Example #3

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_kthFromEnd_tooLong():
  test_list = LinkedList()
  test_list.insert(5)
  test_list.insert(4)
  test_list.insert(3)
  test_list.insert(2)
  test_list.insert(1)
  actual = test_list.kthFromEnd(7)
  expected = 'Exception'
  assert actual == expected

Example #4

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_kthFromEnd_middle():
  test_list = LinkedList()
  test_list.insert(5)
  test_list.insert(4)
  test_list.insert(3)
  test_list.insert(2)
  test_list.insert(1)
  actual = test_list.kthFromEnd(3)
  expected = 3
  assert actual == expected

Example #5

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_append_one():
  test_list = LinkedList()
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(1)
  test_list.append(5)
  actual = str(test_list)
  expected = "{ 1 } -> { 3 } -> { 2 } -> { 5 } -> NULL"
  assert actual == expected

Example #6

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insertAfter_middleDouble():
  test_list = LinkedList()
  test_list.insert(2)
  test_list.insert(2)
  test_list.insert(1)
  test_list.insertAfter(2,5)
  actual = str(test_list)
  expected = "{ 1 } -> { 2 } -> { 5 } -> { 2 } -> NULL"
  assert actual == expected

Example #7

File: hashtable.py Project: paul-leonard/data-structures-and-algorithms

    def add(self, key, value):
        ''' takes in both the key and value. This method should hash the key, and add   the key and value pair to the table, handling collisions as needed. '''

        hashed_index = self._hash(key)

        if not self._buckets[hashed_index]:
            self._buckets[hashed_index] = LinkedList()

        self._buckets[hashed_index].insert((key, value))

Example #8

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_kthFromEnd_negNumber():
  test_list = LinkedList()
  test_list.insert(3)
  test_list.insert(2)
  test_list.insert(1)
  actual = test_list.kthFromEnd(-3)
  expected = 'Exception'
  assert actual == expected

Example #9

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insertAfter_notInList():
  test_list = LinkedList()
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(1)
  actual = test_list.insertAfter(4,5)
  expected = "An error has occured"
  assert actual == expected

Example #10

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test___str___full_numbers():
  test_list = LinkedList()
  test_list.insert(3)
  test_list.insert(2)
  test_list.insert(1)
  actual = test_list.__str__()
  expected = "{ 1 } -> { 2 } -> { 3 } -> NULL"
  assert actual == expected

Example #11

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test___str___full():
  test_list = LinkedList()
  test_list.insert("c")
  test_list.insert("b")
  test_list.insert("a")
  actual = test_list.__str__()
  expected = "{ a } -> { b } -> { c } -> NULL"
  assert actual == expected

Example #12

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_includes_missing():
  test_list = LinkedList()
  test_list.insert(1)
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(4)
  actual = test_list.includes(6)
  expected = False
  assert actual == expected

Example #13

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_includes_contains():
  test_list = LinkedList()
  test_list.insert(1)
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(4)
  actual = test_list.includes(2)
  expected = True
  assert actual == expected

Example #14

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_multi_insert_head_value():
  test_list = LinkedList()
  test_list.insert(1)
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(4)
  actual = test_list.head.value
  expected = 4
  assert actual == expected

Example #15

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_multi_insert():
  test_list = LinkedList()
  test_list.insert(1)
  test_list.insert(2)
  test_list.insert(3)
  test_list.insert(4)
  actual = []
  actual = [test_list.head.value, test_list.head.next_node.value, test_list.head.next_node.next_node.value, test_list.head.next_node.next_node.next_node.value]
  expected = [4, 3, 2, 1,]
  assert actual == expected

Example #16

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_zipLists_same_head():
  test_list_1 = LinkedList()
  test_list_1.insert(2)
  test_list_1.insert(3)
  test_list_1.insert(1)
  test_list_2 = LinkedList()
  test_list_2.insert(4)
  test_list_2.insert(9)
  test_list_2.insert(5)
  head_of_merge = zipLists(test_list_1, test_list_2)
  actual = head_of_merge
  expected = test_list_1.head
  assert actual == expected

Example #17

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_LinkedList_empty():
  actual = LinkedList().head
  expected = None
  assert actual == expected

Example #18

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insert():
  test_list = LinkedList()
  test_list.insert(3)
  actual = test_list.head.value
  expected = 3
  assert actual == expected

Example #19

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insertBefore_notInList():
  test_list = LinkedList()
  test_list.insert(3)
  test_list.insert(1)
  test_list.append(5)
  test_list.append(11)
  test_list.append(3)
  actual = test_list.insertBefore(16,31)
  expected = "An error has occured"
  assert actual == expected

Example #20

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test___str___one():
  test_list = LinkedList()
  test_list.insert("a")
  actual = test_list.__str__()
  expected = "{ a } -> NULL"
  assert actual == expected

Example #21

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_includes_empty():
  test_list = LinkedList()
  actual = test_list.includes(2)
  expected = False
  assert actual == expected

Example #22

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_append_one_emtpy():
  test_list = LinkedList()
  test_list.append("only thing")
  actual = test_list.head.value
  expected = "only thing"
  assert actual == expected

Example #23

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_kthFromEnd_one():
  test_list = LinkedList()
  test_list.insert(3)
  actual = test_list.kthFromEnd(1)
  expected = 3
  assert actual == expected

Example #24

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insertBefore_middle():
  test_list = LinkedList()
  test_list.insert(3)
  test_list.insert(1)
  test_list.append(5)
  test_list.append(11)
  test_list.append(3)
  test_list.insertBefore(5,8)
  actual = str(test_list)
  expected = "{ 1 } -> { 3 } -> { 8 } -> { 5 } -> { 11 } -> { 3 } -> NULL"
  assert actual == expected

Example #25

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_append_empty_number():
  test_list = LinkedList()
  test_list.append(3)
  actual = str(test_list)
  expected = "{ 3 } -> NULL"
  assert actual == expected

Example #26

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test___str___empty():
  test_list = LinkedList()
  actual = test_list.__str__()
  expected = "NULL"
  assert actual == expected

Example #27

File: test_linked_list.py Project: paul-leonard/data-structures-and-algorithms

def test_insertBefore_begin():
  test_list = LinkedList()
  test_list.insert(3)
  test_list.insert(1)
  test_list.append(5)
  test_list.append(11)
  test_list.append(3)
  test_list.insertBefore(1,31)
  actual = str(test_list)
  expected = "{ 31 } -> { 1 } -> { 3 } -> { 5 } -> { 11 } -> { 3 } -> NULL"
  assert actual == expected