python链表结构
时间: 2023-09-10 20:09:56 浏览: 105
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
else:
current = self.head
while current.next:
current = current.next
current.next = new_node
def display(self):
current = self.head
while current:
print(current.data, end=" ")
current = current.next
print()
# 创建链表对象
linked_list = LinkedList()
# 添加节点
linked_list.add_node(1)
linked_list.add_node(2)
linked_list.add_node(3)
linked_list.add_node(4)
# 打印链表
linked_list.display()
```
运行上述代码会输出:1 2 3 4,这表示链表中的节点数据依次是1、2、3和4。你可以根据需要修改和扩展这个链表结构的实现。
阅读全文