Pythonを使用して、ソートと検索機能をサポートするリンクリストを実装します
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))
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))
代码解析:
Nodeクラス:リンクリスト内のノードを表し、データを含みますdataおよび次のノードを指すポインタnext。LinkedListクラス:リンクリストを表し、リンクリストの先頭を指すポインタを含みますhead。appendメソッド:リンクリストの末尾に新しいノードを追加します。displayメソッド:リンクリスト内のすべての要素を出力します。sortメソッド:リンクリスト内の要素をソートします。まずリンクリスト内のデータをリストに抽出し、次にリストをソートし、最後にソートされたデータをリンクリストに再挿入します。searchメソッド:リンクリスト内で指定された要素を検索し、見つかった場合は返しますTrue,否则返回False。
输出结果:
原始链表: 3 -> 1 -> 4 -> 2 -> None 排序后的链表: 1 -> 2 -> 3 -> 4 -> None 查找元素 4: True 查找元素 5: False其他扩展