python怎么写链表
时间: 2023-10-10 09:09:18 浏览: 76
python 实现创建链表
要在Python中实现链表,可以定义一个节点类来表示链表的每个节点,然后使用这个节点类构建链表。下面是一个简单的示例代码:
```python
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
def append(self, data):
new_node = Node(data)
if not self.head:
self.head = new_node
else:
current_node = self.head
while current_node.next:
current_node = current_node.next
current_node.next = new_node
def display(self):
current_node = self.head
while current_node:
print(current_node.data, end=" ")
current_node = current_node.next
print()
# 创建一个链表并添加元素
linked_list = LinkedList()
linked_list.append(1)
linked_list.append(2)
linked_list.append(3)
# 打印链表
linked_list.display()
```
这段代码定义了一个Node类表示链表中的节点,该类有一个data属性来存储节点数据,以及一个next属性来指向下一个节点。
然后定义了LinkedList类来表示整个链表,该类有一个head属性指向链表的头节点。LinkedList类提供了append方法用于在链表末尾添加新的节点,以及display方法用于打印出链表的数据。
你可以根据需要修改和扩展这段代码来实现更多的链表操作。
阅读全文