python 初始化链表
时间: 2023-11-07 08:05:49 浏览: 46
在Python中初始化链表可以通过创建一个头指针为空的链表对象来实现。首先定义一个节点类,包含一个值和一个指向下一个节点的指针。然后定义链表类,其中包含一个头指针,用来指向链表的第一个节点。在链表类中,可以通过initList方法来初始化链表,该方法会根据提供的数据创建一个头节点,并逐个创建节点,将它们链接起来形成链表。最后,可以使用printlist方法来遍历并打印链表中的值。
代码示例:
```
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class LinkList:
def __init__(self):
self.head = None
def initList(self, data):
# 创建头结点
self.head = ListNode(data[0])
r = self.head
p = self.head
# 逐个为 data 内的数据创建结点, 建立链表
for i in data[1:]:
node = ListNode(i)
p.next = node
p = p.next
return r
def printlist(self, head):
if head == None:
return
node = head
while node != None:
print(node.val, end='')
node = node.next
if __name__ == '__main__':
l = LinkList()
data = [1, 2, 3]
l.initList(data)
l.printlist(l.head)
```