Pythonを使用して、ソートと検索機能をサポートするリンクリストを実装します

Python3 实例

Pythonを使用して単純なリンクリストを実装し、それにソートと検索機能を追加します。リンクリストは一般的なデータ構造であり、一連のノードで構成され、各ノードにはデータと次のノードを指すポインタが含まれています。

实例

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)
        if not self.head:
            self.head = new_node
            return
        last_node = self.head
        while last_node.next:
            last_node = last_node.next
        last_node.next = new_node

    def display(self):
        current = self.head
        while current:
            print(current.data, end=" -> ")
            current = current.next
        print("None")

    def sort(self):
        if not self.head:
            return
        sorted_list = []
        current = self.head
        while current:
            sorted_list.append(current.data)
            current = current.next
        sorted_list.sort()
        self.head = None
        for item in sorted_list:
            self.append(item)

    def search(self, key):
        current = self.head
        while current:
            if current.data == key:
                return True
            current = current.next
        return False

# 示例使用
ll = LinkedList()
ll.append(3)
ll.append(1)
ll.append(4)
ll.append(2)

print("原始链表:")
ll.display()

ll.sort()
print("ソート後の連結リスト:")
ll.display()

print("查找元素 4:", ll.search(4))
print("查找元素 5:", ll.search(5))

代码解析:

  1. Nodeクラス:リンクリスト内のノードを表し、データを含みますdataおよび次のノードを指すポインタnext。
  2. LinkedListクラス:リンクリストを表し、リンクリストの先頭を指すポインタを含みますhead。
  3. appendメソッド:リンクリストの末尾に新しいノードを追加します。
  4. displayメソッド:リンクリスト内のすべての要素を出力します。
  5. sortメソッド:リンクリスト内の要素をソートします。まずリンクリスト内のデータをリストに抽出し、次にリストをソートし、最後にソートされたデータをリンクリストに再挿入します。
  6. searchメソッド:リンクリスト内で指定された要素を検索し、見つかった場合は返しますTrue,否则返回False。

输出结果:

原始链表:
3 -> 1 -> 4 -> 2 -> None
排序后的链表:
1 -> 2 -> 3 -> 4 -> None
查找元素 4: True
查找元素 5: False

Python3 实例

其他扩展