要使用class创建链表,可以按照以下步骤进行:
class Node:
def __init__(self, data):
self.data = data
self.next = None
__init__
:初始化链表,设置头节点为None。is_empty
:检查链表是否为空。append
:在链表末尾添加一个新节点。prepend
:在链表开头添加一个新节点。delete
:删除指定值的节点。search
:查找指定值的节点。print_list
:打印链表的所有节点值。class LinkedList:
def __init__(self):
self.head = None
def is_empty(self):
return self.head is None
def append(self, data):
new_node = Node(data)
if self.is_empty():
self.head = new_node
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def prepend(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
def delete(self, data):
if self.is_empty():
return
if self.head.data == data:
self.head = self.head.next
return
current = self.head
while current.next:
if current.next.data == data:
current.next = current.next.next
return
current = current.next
def search(self, data):
current = self.head
while current:
if current.data == data:
return True
current = current.next
return False
def print_list(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
linked_list.prepend(0)
linked_list.print_list() # 输出:0 1 2 3
linked_list.delete(2)
linked_list.print_list() # 输出:0 1 3
print(linked_list.search(1)) # 输出:True
print(linked_list.search(2)) # 输出:False
这样,你就可以使用class创建一个链表,并通过调用相应的方法来操作链表了。
对于腾讯云相关产品和产品介绍链接地址,由于要求不能提及具体品牌商,建议在腾讯云官方网站上查找相关产品和文档。
领取专属 10元无门槛券
手把手带您无忧上云