def setup(self):
self.base_list = generate_list(size=100, negatives=True)
self.linked_list = from_list(self.base_list)
from nose.tools import raises
from algorithms_py.utils.generate_list import generate_list
from algorithms_py.data_structures.lists.singly_linked_list import (
from_list,
)
BASE_LIST = [4, 2, 11, 23, -19, 32, 123, 43, -76, 1, 3, 6]
LINKED_LIST = from_list(BASE_LIST)
def check_equivalence(py_list, linked_list):
"""Utility function for checking the equivalence of my linked list
implementation and python's default list construct.
"""
current_node = linked_list.head
for i in xrange(len(py_list)):
if py_list[i] != current_node.val:
return False
current_node = current_node.next
return True
class TestSinglyLinkedList:
def setup(self):
self.base_list = generate_list(size=100, negatives=True)
self.linked_list = from_list(self.base_list)
def test_create(self):
assert check_equivalence(self.base_list, self.linked_list)
