Python LinkedListの例

コード例 #1

ファイル: linked_list_test.py プロジェクト: big-roc/Python3Projects

def len_test():
    linked_list = LinkedList(None)
    print(len(linked_list))

    head = Node(10)
    linked_list = LinkedList(head)
    linked_list.insert_to_front('a')
    linked_list.insert_to_front('bc')
    print(len(linked_list))

コード例 #2

ファイル: test_linked_list.py プロジェクト: big-roc/Python3Projects

    def test_len(self):
        print('Test: len on an empty list')
        linked_list = LinkedList(None)
        self.assertEqual(len(linked_list), 0)

        print('Test: len general case')
        head = Node(10)
        linked_list = LinkedList(head)
        linked_list.insert_to_front('a')
        linked_list.insert_to_front('bc')
        self.assertEqual(len(linked_list), 3)

        print('Success: test_len\n')

コード例 #3

ファイル: linked_list_test.py プロジェクト: big-roc/Python3Projects

def delete_test():
    linked_list = LinkedList(None)
    linked_list.delete('a')
    print(linked_list.get_all_data())

    head = Node(10)
    linked_list = LinkedList(head)
    linked_list.delete(None)
    print(linked_list.get_all_data())

    head = Node(10)
    linked_list = LinkedList(head)
    linked_list.insert_to_front('a')
    linked_list.insert_to_front('bc')
    linked_list.delete('a')
    print(linked_list.get_all_data())

    linked_list.delete('aa')
    print(linked_list.get_all_data())

コード例 #4

ファイル: linked_list_test.py プロジェクト: big-roc/Python3Projects

def insert_to_front_test():
    linked_list = LinkedList(None)
    linked_list.insert_to_front(10)
    print(linked_list.get_all_data())

    linked_list.insert_to_front(None)
    print(linked_list.get_all_data())

    linked_list.insert_to_front('a')
    linked_list.insert_to_front('bc')
    print(linked_list.get_all_data())

コード例 #5

ファイル: linked_list_test.py プロジェクト: big-roc/Python3Projects

def find_test():
    linked_list = LinkedList(None)
    node = linked_list.find('a')
    print(node)

    head = Node(10)
    linked_list = LinkedList(head)
    node = linked_list.find(None)
    print(node)

    head = Node(10)
    linked_list = LinkedList(head)
    linked_list.insert_to_front('a')
    linked_list.insert_to_front('bc')
    node = linked_list.find('a')
    print(node)

    node = linked_list.find('aaa')
    print(node)

コード例 #6

ファイル: linked_list_test.py プロジェクト: big-roc/Python3Projects

def append_test():
    linked_list = LinkedList(None)
    linked_list.append(10)
    print(linked_list.get_all_data())

    linked_list.append(None)
    print(linked_list.get_all_data())

    linked_list.append('a')
    linked_list.append('bc')
    print(linked_list.get_all_data())

コード例 #7

ファイル: test_linked_list.py プロジェクト: big-roc/Python3Projects

    def test_delete(self):
        print('Test: delete on an empty list')
        linked_list = LinkedList(None)
        linked_list.delete('a')
        self.assertEqual(linked_list.get_all_data(), [])

        print('Test: delete a None')
        head = Node(10)
        linked_list = LinkedList(head)
        linked_list.delete(None)
        self.assertEqual(linked_list.get_all_data(), [10])

        print('Test: delete general case with matches')
        head = Node(10)
        linked_list = LinkedList(head)
        linked_list.insert_to_front('a')
        linked_list.insert_to_front('bc')
        linked_list.delete('a')
        self.assertEqual(linked_list.get_all_data(), ['bc', 10])

        print('Test: delete general case with no matches')
        linked_list.delete('aa')
        self.assertEqual(linked_list.get_all_data(), ['bc', 10])

        print('Success: test_delete\n')

コード例 #8

ファイル: test_linked_list.py プロジェクト: big-roc/Python3Projects

    def test_insert_to_front(self):
        print('Test: insert_to_front on an empty list')
        linked_list = LinkedList(None)
        linked_list.insert_to_front(10)
        self.assertEqual(linked_list.get_all_data(), [10])

        print('Test: insert_to_front on a None')
        linked_list.insert_to_front(None)
        self.assertEqual(linked_list.get_all_data(), [10])

        print('Test: insert_to_front general case')
        linked_list.insert_to_front('a')
        linked_list.insert_to_front('bc')
        self.assertEqual(linked_list.get_all_data(), ['bc', 'a', 10])

        print('Success: test_insert_to_front\n')

コード例 #9

ファイル: test_linked_list.py プロジェクト: big-roc/Python3Projects

    def test_find(self):
        print('Test: find on an empty list')
        linked_list = LinkedList(None)
        node = linked_list.find('a')
        self.assertEqual(node, None)

        print('Test: find a None')
        head = Node(10)
        linked_list = LinkedList(head)
        node = linked_list.find(None)
        self.assertEqual(node, None)

        print('Test: find general case with matches')
        head = Node(10)
        linked_list = LinkedList(head)
        linked_list.insert_to_front('a')
        linked_list.insert_to_front('bc')
        node = linked_list.find('a')
        self.assertEqual(str(node), 'a')

        print('Test: find general case with no matches')
        node = linked_list.find('aaa')
        self.assertEqual(node, None)

        print('Success: test_find\n')

コード例 #10

ファイル: test_linked_list.py プロジェクト: big-roc/Python3Projects

    def test_append(self):
        print('Test: append on an empty list')
        linked_list = LinkedList(None)
        linked_list.append(10)
        self.assertEqual(linked_list.get_all_data(), [10])

        print('Test: append a None')
        linked_list.append(None)
        self.assertEqual(linked_list.get_all_data(), [10])

        print('Test: append general case')
        linked_list.append('a')
        linked_list.append('bc')
        print(linked_list.get_all_data())
        self.assertEqual(linked_list.get_all_data(), [10, 'a', 'bc'])

        print('Success: test_append\n')