def test_I(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(2)
l1.push_back(3)
l2 = DLlist()
l2.push_back(1)
l2.push_back(2)
l2.push_back(3)
self.assertTrue(l1 == l2)
def test_C(self):
l = DLlist()
l.push_back(1)
l.push_back(2)
l.delete(0)
self.assertTrue(len(l) == 1)
def test_F(self):
l = DLlist()
l.push_back(1)
l.push_back(2)
l.push_back(3)
l.delete(1)
self.assertTrue(len(l) == 2)
def test_W(self):
l = DLlist([1, 2, 3, 4])
reference = [1, 2, 3, 4]
for i, j in zip(l, reference):
for k, m in zip(l, reference):
self.assertEqual(i, j)
self.assertEqual(k, m)
def test_O(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(3)
l1.push_back(2)
l2 = DLlist()
l2.push_back(1)
l2.push_back(2)
l2.push_back(3)
tmpdict = {l1 : 'AAAA', l2 : 'BBBB'}
print(tmpdict[l1])
print(tmpdict[l2])
self.assertTrue(tmpdict[l1] == 'AAAA' and tmpdict[l2] == 'BBBB')
def test_Q(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(2)
l1[1] = 3
self.assertTrue(l1[1] == 3)
def test_J(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(2)
l1.push_back(4)
self.assertTrue(l1.front_insert(3, 2) == 4)
self.assertTrue(len(l1) == 4)
def test_A(self):
l = DLlist()
l.push_back(1)
l.push_back(2)
l.push_back(3)
l.push_back(True)
l.push_back('AAAA')
self.assertTrue(l[2] == 3)
def test_P(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(2)
l2 = l1
l2.push_back(3)
self.assertTrue(len(l1) == 3 and
len(l2) == 3 and
id(l1) == id(l2))
def test_K(self):
l1 = DLlist()
for i in range(0, 0x100):
l1.push_back(str(i))
assert len(l1) == 0x100
for i in range(0x100-1, -1, -1):
l1.delete(i)
self.assertTrue(len(l1) == 0x0)
def test_U(self):
l = DLlist()
l.push_front('A')
l.push_front('B')
l.push_front('C')
l.push_front('D')
self.assertTrue(len(l) == 4 and
l[-1] == 'A' and
l[-2] == 'B' and
l[-3] == 'C' and
l[-4] == 'D')
def test_T(self):
l = DLlist()
l.push_front('A')
l.push_front('B')
l.push_front('C')
l.push_front('D')
self.assertTrue(len(l) == 4 and
l[0] == 'D' and
l[1] == 'C' and
l[2] == 'B' and
l[3] == 'A')
def test_R(self):
l1 = DLlist()
l1.push_back(1)
l1.push_back(2)
l2 = l1.copy()
l2.push_back(3)
self.assertTrue(len(l1) == 2 and
len(l2) == 3 and
id(l1) != id(l2) and
l1 != l2)
def test_S(self):
l = DLlist()
l.push_back(1)
l.delete(0)
l.push_back('A')
l.push_back('B')
l.push_back('C')
l.push_back('D')
self.assertTrue(len(l) == 4 and
l[0] == 'A' and
l[1] == 'B' and
l[2] == 'C' and
l[3] == 'D')
def test_N(self):
l1 = DLlist(5)
self.assertTrue(len(l1) == 5)
def test_M(self):
l1 = DLlist([1, 2, 3, 4])
self.assertTrue(l1[0] == 1 and
l1[1] == 2 and
l1[2] == 3 and
l1[3] == 4)