def test_append(self):
a = range(10)
b = range(11)
sll = SinglyLinkedList(a)
self.assertEquals(list(sll), a)
sll.append(10)
self.assertEquals(list(sll), b)
def test_append(self):
a = range(10)
b = range(11)
sll = SinglyLinkedList(a)
self.assertEquals(list(sll), a)
sll.append(10)
self.assertEquals(list(sll), b)
def partition(sll, x):
lt = SinglyLinkedList()
geq = SinglyLinkedList()
for value in sll:
if value < x:
lt.append(value)
else:
geq.append(value)
return lt + geq
def add(left, right, msd=False):
"""Set msd to True if left and right are in "most significant digit
first" order. The result will be in the same order as the input."""
if msd:
left = left.reverse()
right = right.reverse()
result = SinglyLinkedList()
carry = 0
a = left.head
b = right.head
while a and b:
c = a.payload + b.payload
result.append(carry + c % 10)
carry = c / 10
a = a.next_
b = b.next_
while a:
result.append(a.payload)
a = a.next_
while b:
result.append(b.payload)
b = b.next_
if msd:
return result.reverse()
return result
def test_append_empty(self):
sll = SinglyLinkedList()
self.assertEquals(list(sll), [])
sll.append(1)
self.assertEquals(list(sll), [1])
def test_append_empty(self):
sll = SinglyLinkedList()
self.assertEquals(list(sll), [])
sll.append(1)
self.assertEquals(list(sll), [1])