Пример #1
0
    def test_linkedlist(self):
        items = map(LinkableItem, range(5))
        l = LinkedList(items)
        foo, bar, head, tail = map(LinkableItem, ["foo", "bar", "head", "tail"])
        five = LinkableItem(5)

        l.insert_before(foo, items[2])
        l.insert_after(bar, items[2])
        l.insert_before(head, items[0])
        l.append(five)
        l.insert_after(tail, five)
        l.remove(items[4])

        expected = ["head", 0, 1, "foo", 2, "bar", 3, 5, "tail"]
        self.assertEqual(list(l), list(map(LinkableItem, expected)))
Пример #2
0
    def test_linkedlist(self):
        items = [LinkableItem(i) for i in range(5)]
        l = LinkedList(items)
        foo, bar, head, tail = map(LinkableItem, ["foo", "bar", "head", "tail"])
        five = LinkableItem(5)

        l.insert_before(foo, items[2])
        l.insert_after(bar, items[2])
        l.insert_before(head, items[0])
        l.append(five)
        l.insert_after(tail, five)
        l.remove(items[4])

        expected = ["head", 0, 1, "foo", 2, "bar", 3, 5, "tail"]
        expected = [LinkableItem(x) for x in expected]
        got = list(l)
        self.assertEqual(got, expected)
Пример #3
0
    def test_linkedlist(self):
        items = [LinkableItem(i) for i in range(5)]
        l = LinkedList(items)
        foo, bar, head, tail = map(LinkableItem,
                                   ["foo", "bar", "head", "tail"])
        five = LinkableItem(5)

        l.insert_before(foo, items[2])
        l.insert_after(bar, items[2])
        l.insert_before(head, items[0])
        l.append(five)
        l.insert_after(tail, five)
        l.remove(items[4])

        expected = ["head", 0, 1, "foo", 2, "bar", 3, 5, "tail"]
        expected = [LinkableItem(x) for x in expected]
        got = list(l)
        self.assertEqual(got, expected)