2016-10-28 12:54:30 +02:00
|
|
|
import unittest
|
|
|
|
|
|
|
|
|
|
from linked_list import LinkedList
|
|
|
|
|
|
|
|
|
|
|
2018-06-13 09:12:09 -04:00
|
|
|
class LinkedListTest(unittest.TestCase):
|
2016-10-28 12:54:30 +02:00
|
|
|
def test_push_pop(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
self.assertEqual(lst.pop(), 20)
|
|
|
|
|
self.assertEqual(lst.pop(), 10)
|
2016-10-28 12:54:30 +02:00
|
|
|
|
|
|
|
|
def test_push_shift(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
self.assertEqual(lst.shift(), 10)
|
|
|
|
|
self.assertEqual(lst.shift(), 20)
|
2016-10-28 12:54:30 +02:00
|
|
|
|
|
|
|
|
def test_unshift_shift(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.unshift(10)
|
|
|
|
|
lst.unshift(20)
|
|
|
|
|
self.assertEqual(lst.shift(), 20)
|
|
|
|
|
self.assertEqual(lst.shift(), 10)
|
2016-10-28 12:54:30 +02:00
|
|
|
|
|
|
|
|
def test_unshift_pop(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.unshift(10)
|
|
|
|
|
lst.unshift(20)
|
|
|
|
|
self.assertEqual(lst.pop(), 10)
|
|
|
|
|
self.assertEqual(lst.pop(), 20)
|
2016-10-28 12:54:30 +02:00
|
|
|
|
|
|
|
|
def test_all(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
self.assertEqual(lst.pop(), 20)
|
|
|
|
|
lst.push(30)
|
|
|
|
|
self.assertEqual(lst.shift(), 10)
|
|
|
|
|
lst.unshift(40)
|
|
|
|
|
lst.push(50)
|
|
|
|
|
self.assertEqual(lst.shift(), 40)
|
|
|
|
|
self.assertEqual(lst.pop(), 50)
|
|
|
|
|
self.assertEqual(lst.shift(), 30)
|
2016-10-28 12:54:30 +02:00
|
|
|
|
2017-01-28 01:15:27 +00:00
|
|
|
@unittest.skip("extra-credit")
|
|
|
|
|
def test_length(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
self.assertEqual(len(lst), 2)
|
|
|
|
|
lst.shift()
|
|
|
|
|
self.assertEqual(len(lst), 1)
|
|
|
|
|
lst.pop()
|
|
|
|
|
self.assertEqual(len(lst), 0)
|
2017-01-28 01:15:27 +00:00
|
|
|
|
|
|
|
|
@unittest.skip("extra-credit")
|
|
|
|
|
def test_iterator(self):
|
2018-07-10 10:48:08 -04:00
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
iterator = iter(lst)
|
2017-03-23 13:37:20 +01:00
|
|
|
self.assertEqual(next(iterator), 10)
|
|
|
|
|
self.assertEqual(next(iterator), 20)
|
2017-01-28 01:15:27 +00:00
|
|
|
|
2021-09-14 17:12:58 +01:00
|
|
|
@unittest.skip("extra-credit")
|
|
|
|
|
def test_iterator_independence(self):
|
|
|
|
|
lst = LinkedList()
|
|
|
|
|
lst.push(10)
|
|
|
|
|
lst.push(20)
|
|
|
|
|
iterator_a = iter(lst)
|
|
|
|
|
iterator_b = iter(lst)
|
|
|
|
|
self.assertEqual(next(iterator_a), 10)
|
|
|
|
|
self.assertEqual(next(iterator_a), 20)
|
|
|
|
|
self.assertEqual(next(iterator_b), 10)
|
|
|
|
|
self.assertEqual(next(iterator_b), 20)
|
|
|
|
|
|
2016-10-28 12:54:30 +02:00
|
|
|
|
|
|
|
|
if __name__ == '__main__':
|
|
|
|
|
unittest.main()
|