def _get_sample_linkedlist(self, size=4): """Create a sample linkedlist and return the linkedlist obj.""" ll = LinkedList() for item in range(size): ll.push(item) return ll
def test_insert_sorted_five(): ll = LinkedList() ll.push(1) ll.push(2) ll.push(3) ll.push(4) head = insertsorted(ll.head, 10) assert(_get_all_data(head)==[1,2,3,4,10])
def test_deleteduplicates_two(): ll = LinkedList() ll.push(1) ll.push(2) ll.push(3) head = deleteduplicates(ll.head) result = _get_all_data(head) assert (result == [1, 2, 3])
def test_deleteduplicates_one(): ll = LinkedList() ll.push(1) ll.push(1) ll.push(1) head = deleteduplicates(ll.head) result = _get_all_data(head) assert (result == [1])
def test_reorg_two(): ll = LinkedList() ll.push(0) ll.push(1) ll.push(2) ll.push(3) print " " result = _get_all_data(ll.head) print result head = reorg(ll.head) result = _get_all_data(head) print result assert(result == [0,2,1,3])
def test_mergetwolists_one(): ll1 = LinkedList() ll1.push(-10) ll1.push(-10) ll1.push(-9) ll1.push(-4) ll1.push(1) ll1.push(6) ll1.push(6) ll2 = LinkedList() ll2.push(-7) solution = Solution() head = solution.mergeTwoLists(ll1.head, ll2.head) result = _get_all_data(head) assert(result==[-10,-10,-9,-7,-4,1,6,6])
def test_merge_node_noextraspace(): ll = LinkedList() ll.push(3) ll.push(1) ll.push(2) ll_one = LinkedList() ll_one.push(10) ll_one.push(20) ll_two = LinkedList() ll_two.push(5) ll_one.get(1).next = ll.head ll_two.get(0).next = ll.head
def test_merge_node(): ll = LinkedList() ll.push(3) ll.push(1) ll.push(2) ll_one = LinkedList() ll_one.push(10) ll_one.push(20) ll_two = LinkedList() ll_two.push(5) ll_one.get(1).next = ll.head ll_two.get(0).next = ll.head assert (mergenode_extraspace(ll_one.head, ll_two.head).data == 3)
def test_insert_sorted_three(): ll = LinkedList() ll.push(3) ll.push(4) ll.push(5) ll.push(10) head = insertsorted(ll.head, 1) assert(_get_all_data(head)==[1,3,4,5,10])
def test_insert_sorted_two(): ll = LinkedList() ll.push(1) ll.push(2) ll.push(5) ll.push(10) head = insertsorted(ll.head, 3) assert(_get_all_data(head)==[1,2,3,5,10])
def test_partition_x(): ll = LinkedList() ll.push(1) ll.push(4) ll.push(3) ll.push(2) ll.push(5) ll.push(2) head = partition_x(ll.head, 3) cur = head while cur is not None: print cur.data cur = cur.next
def test_splitoddeven_two(): ll = LinkedList() ll.push(2) ll.push(3) ll.push(4) ll.push(2) ll.push(9) print(_get_all_data(ll.head)) odd, even = splitoddeven(ll.head) print(_get_all_data(odd)) print(_get_all_data(even)) assert (isoddlist(odd) == True) assert (isevenlist(even) == True)
def test_reorg_one(): ll = LinkedList() ll.push(0) ll.push(1) ll.push(2) ll.push(3) ll.push(4) ll.push(5) ll.push(6) ll.push(7) ll.push(8) ll.push(9) ll.push(10) ll.push(11) print " " result = _get_all_data(ll.head) print result head = reorg(ll.head) result = _get_all_data(head) print result assert(result == [0,2,1,5,4,3,9,8,7,6,11,10])