Python中链表怎么使用
时间: 2023-11-19 14:59:02 浏览: 35
链表在Python中常常被实现为Node类,每个节点包含一个值和指向下一个节点的指针。链表中的第一个节点被称为头节点,最后一个节点被称为尾节点。我们可以使用Node类来实现一个简单的链表,如下所示:
```
class Node:
def __init__(self, val=None):
self.val = val
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add(self, val):
if not self.head:
self.head = Node(val)
else:
node = self.head
while node.next:
node = node.next
node.next = Node(val)
def print_list(self):
node = self.head
while node:
print(node.val)
node = node.next
```
我们可以使用add()方法添加节点到链表中,使用print_list()方法打印整个链表。例如,要创建一个包含数字1,2和3的链表,可以按照如下方式操作:
```
ll = LinkedList()
ll.add(1)
ll.add(2)
ll.add(3)
ll.print_list()
```
输出将会是:
```
1
2
3
```
希望这个简单的示例能帮助你更好地了解链表在Python中的使用。