在Python中创建链表可以通过定义一个链表节点类来实现。链表节点类包含两个属性:值和指向下一个节点的指针。以下是一个示例代码:
class ListNode:
def __init__(self, value):
self.val = value
self.next = None
使用链表节点类,可以创建一个链表对象。链表对象包含一个指向链表头节点的指针。可以通过不断添加新节点来构建链表。以下是一个示例代码:
class LinkedList:
def __init__(self):
self.head = None
def addNode(self, value):
newNode = ListNode(value)
if self.head is None:
self.head = newNode
else:
curr = self.head
while curr.next:
curr = curr.next
curr.next = newNode
使用上述代码,可以创建一个空链表,并通过addNode方法添加节点。以下是一个示例代码:
# 创建链表对象
myList = LinkedList()
# 添加节点
myList.addNode(1)
myList.addNode(2)
myList.addNode(3)
上述代码将创建一个包含三个节点的链表,节点的值分别为1、2和3。可以根据需要继续添加节点。
创建链表后,可以通过遍历链表来访问和操作节点。以下是一个示例代码:
def printLinkedList(linkedList):
curr = linkedList.head
while curr:
print(curr.val)
curr = curr.next
# 打印链表
printLinkedList(myList)
上述代码将遍历链表并打印每个节点的值。
总结: 在Python中创建链表可以通过定义链表节点类和链表类来实现。链表节点类包含值和指向下一个节点的指针,链表类包含一个指向链表头节点的指针。通过添加节点和遍历链表,可以构建和操作链表。
领取专属 10元无门槛券
手把手带您无忧上云