def test_push_back(self):
q = LinkedDeque()
q.push_back("A")
assert q.length() == 1
q.push_back("B")
assert q.length() == 2
assert q.front() == "A"
assert q.back() == "B"
def test_back(self):
q = LinkedDeque()
assert q.back() is None