def test_pop(): """ Test the pop method """ l = DoubleLinkedList() with pytest.raises(LookupError): l.pop() for i in range(1, 4): l.append(i) assert l._size == 3 assert l.pop() == 1 assert l.head.value == 2 assert l.tail.value == 3 assert l._size == 2 assert l.pop() == 2 assert l.head.value == 3 assert l.tail.value == 3 assert l._size == 1
def test_pop(): """ Test the pop method """ l = DoubleLinkedList() with pytest.raises(LookupError): l.pop() for i in range(1,4): l.append(i) assert l._size == 3 assert l.pop() == 1 assert l.head.value == 2 assert l.tail.value == 3 assert l._size == 2 assert l.pop() == 2 assert l.head.value == 3 assert l.tail.value == 3 assert l._size == 1
class Deque(object): '''Deque is a composition of Double Linked List''' def __init__(self, input=None): '''create doubly linked list''' self.deque = DoubleLinkedList(input) def append(self, val): self.deque.append(val) def append_left(self, val): self.deque.insert(val) def pop(self): return self.deque.pop() def pop_left(self): return self.deque.shift() def peek(self): try: return self.deque.head.data except AttributeError: return None def peek_left(self): try: return self.deque.tail.data except AttributeError: return None def size(self): size = 0 current_spot = self.deque.head while current_spot: size += 1 current_spot = current_spot.toward_tail return size
class Deque(object): '''Deque is a composition of Double Linked List''' def __init__(self, input=None): '''create doubly linked list''' self.deque = DoubleLinkedList(input) def append(self, val): self.deque.append(val) def append_left(self, val): self.deque.insert(val) def pop(self): return self.deque.pop() def pop_left(self): return self.deque.shift() def peek(self): try: return self.deque.head.data except AttributeError: return None def peek_left(self): try: return self.deque.tail.data except AttributeError: return None def size(self): size = 0 current_spot = self.deque.head while current_spot: size += 1 current_spot = current_spot.toward_tail return size
def test_pop(): from double_linked import DoubleLinkedList new_list = DoubleLinkedList(LIST_INPUT) new_list.pop() assert new_list.pop() == 8
def test_pop(): from double_linked import DoubleLinkedList new_list = DoubleLinkedList(LIST_INPUT) new_list.pop() assert new_list.pop() == 8