用python实现链表
时间: 2023-06-04 10:08:40 浏览: 111
好的,我可以回答关于Python实现链表的问题。链表是一种常见的数据结构,其中每个节点都包含一个数据元素和一个指向下一个节点的引用。以下是Python实现链表的示例代码:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if self.head is None:
self.head = new_node
return
curr_node = self.head
while curr_node.next:
curr_node = curr_node.next
curr_node.next = new_node
def print_list(self):
curr_node = self.head
while curr_node:
print(curr_node.data, end=" ")
curr_node = curr_node.next
```
这个类定义了两个其他类,Node和LinkedList。Node表示单个节点,包括其数据和指向下一个节点的引用。LinkedList类包含一个指向链表头部的引用,并实现了两个方法:append和print_list。`append()`方法在链表的末尾添加一个节点。`print_list()`方法遍历整个链表并打印其中的数据。
阅读全文