python中有链表吗
时间: 2023-12-19 14:31:30 浏览: 79
Python中的链表.pdf
是的,Python中有链表。Python中的链表可以通过自定义类来实现,也可以使用第三方库来实现。下面是一个使用自定义类实现单链表的例子:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def add_node(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
last_node = self.head
while last_node.next:
last_node = last_node.next
last_node.next = new_node
def print_list(self):
current_node = self.head
while current_node:
print(current_node.data)
current_node = current_node.next
```
上述代码中,我们定义了一个Node类来表示链表中的节点,每个节点包含一个数据项和一个指向下一个节点的指针。然后我们定义了一个LinkedList类来表示整个链表,其中包含一个头指针head,指向链表的第一个节点。add_node()方法用于向链表中添加新节点,print_list()方法用于打印链表中的所有节点。
阅读全文