def test_search_last(): u"""Assert that .search() returns the desired Node.""" linked_list = LL.LinkedList() linked_list.insert(u"test_val_1") linked_list.insert(u"test_val_2") linked_list.insert(u"test_val_3") assert linked_list.search(u"test_val_1").value == u"test_val_1"
def test_pop(): u"""Assert that .pop() returns the value of the Node at the head.""" linked_list = LL.LinkedList() linked_list.insert(u"test_val_1") linked_list.insert(u"test_val_2") linked_list.insert(u"test_val_3") assert linked_list.pop() == u"test_val_3"
def test_print(): u"""Assert that print(LinkedList) displays the LinkedList Node values.""" linked_list = LL.LinkedList() linked_list.insert(u"test_val_1") linked_list.insert(u"test_val_2") linked_list.insert(u"test_val_3") assert linked_list.__str__() == u"(test_val_3, test_val_2, test_val_1)"
def test_size(): u"""Assert that .size() returns the number of Nodes in a LinkedList.""" linked_list = LL.LinkedList() assert linked_list.size() == 0 linked_list.insert(u"test_val_1") linked_list.insert(u"test_val_2") linked_list.insert(u"test_val_3") assert linked_list.size() == 3
def test_remove_middle(): u"""Assert that .remove() removes the desired Node.""" linked_list = LL.LinkedList() linked_list.insert(u"test_val_1") linked_list.insert(u"test_val_2") linked_list.insert(u"test_val_3") node = linked_list.search(u"test_val_2") linked_list.remove(node) assert linked_list.__str__() == u"(test_val_3, test_val_1)"
def test_init_LinkedList(): u"""Assert that a LinkedList object is instantiated.""" linked_list = LL.LinkedList() assert type(linked_list) == LL.LinkedList
def test_insert(): u"""Assert that .insert() inserts a Node at the head of a LinkedList.""" linked_list = LL.LinkedList() value = u'test' linked_list.insert(value) assert linked_list.head_node.value == value