Python LinkedList示例

示例#1

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_delete_all_False_first(self):
        testList = skillsmart_LinkedList.LinkedList()
        testNode = skillsmart_LinkedList.Node(88)
        testList.add_in_tail(testNode)
        testList.add_in_tail(skillsmart_LinkedList.Node(88))
        testList.add_in_tail(skillsmart_LinkedList.Node(66))
        testList.add_in_tail(skillsmart_LinkedList.Node(22))
        testList.add_in_tail(skillsmart_LinkedList.Node(44))
        testList.add_in_tail(skillsmart_LinkedList.Node(33))
        testList.add_in_tail(skillsmart_LinkedList.Node(22))
        testList.add_in_tail(skillsmart_LinkedList.Node(88))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))

        testList.delete(88)
        self.assertEqual(testList.head.value, 88)
        self.assertEqual(testList.head.next.value, 66)
        self.assertEqual(testList.head.next.next.value, 22)
        self.assertEqual(testList.head.next.next.next.value, 44)
        self.assertEqual(testList.head.next.next.next.next.value, 33)
        self.assertEqual(testList.head.next.next.next.next.next.value, 22)
        self.assertEqual(testList.head.next.next.next.next.next.next.value, 88)
        self.assertEqual(
            testList.head.next.next.next.next.next.next.next.value, 77)
        self.assertEqual(testList.head.next.next.next.next.next.next.next.next,
                         None)

示例#2

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_delete_all_False_one_link(self):
        testList = skillsmart_LinkedList.LinkedList()
        testList.add_in_tail(skillsmart_LinkedList.Node(99))

        testList.delete(99)
        self.assertEqual(testList.head, None)
        self.assertEqual(testList.tail, None)

示例#3

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_delete_all_True_not_in_list(self):
        testList = skillsmart_LinkedList.LinkedList()
        testNode = skillsmart_LinkedList.Node(88)
        testList.add_in_tail(testNode)

        testList.delete(77, True)
        self.assertEqual(testList.head.value, 88)

示例#4

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_delete_all_True_all_same(self):
        testList = skillsmart_LinkedList.LinkedList()
        testNode = skillsmart_LinkedList.Node(77)
        testList.add_in_tail(testNode)
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))

        testList.delete(77, True)

        # testList.print_all_nodes()
        self.assertEqual(testList.head, None)

示例#5

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_clean(self):
        testList = skillsmart_LinkedList.LinkedList()
        testNode = skillsmart_LinkedList.Node(88)
        testList.add_in_tail(testNode)
        testList.add_in_tail(skillsmart_LinkedList.Node(66))
        testList.add_in_tail(skillsmart_LinkedList.Node(22))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))

        testList.clean()
        self.assertEqual(testList.head, None)
        self.assertEqual(testList.tail, None)

示例#6

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_insert(self):
        testList = skillsmart_LinkedList.LinkedList()
        testList.insert(None, skillsmart_LinkedList.Node(11))
        self.assertEqual(testList.head.value, 11)
        self.assertEqual(testList.tail.value, 11)

        testList.insert(None, skillsmart_LinkedList.Node(22))
        self.assertEqual(testList.head.value, 22)
        self.assertEqual(testList.tail.value, 11)

        testList.insert(None, skillsmart_LinkedList.Node(33))
        self.assertEqual(testList.head.value, 33)
        self.assertEqual(testList.head.next.value, 22)
        self.assertEqual(testList.head.next.next.value, 11)
        self.assertEqual(testList.head.next.next.next, None)
        self.assertEqual(testList.tail.value, 11)

示例#7

文件： slillsmart_LinkedList_test.py 项目： Hamitka/Skillsmart

    def test_linkedList_delete_all_True_last(self):
        testList = skillsmart_LinkedList.LinkedList()
        testNode = skillsmart_LinkedList.Node(88)
        testList.add_in_tail(testNode)
        testList.add_in_tail(skillsmart_LinkedList.Node(66))
        testList.add_in_tail(skillsmart_LinkedList.Node(22))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))
        testList.add_in_tail(skillsmart_LinkedList.Node(77))

        testList.delete(77, True)

        # testList.print_all_nodes()
        self.assertEqual(testList.head.value, 88)
        self.assertEqual(testList.head.next.value, 66)
        self.assertEqual(testList.head.next.next.value, 22)
        self.assertEqual(testList.head.next.next.next, None)
        self.assertEqual(testList.tail.value, 22)
        self.assertEqual(testList.tail.next, None)