python创建链表
时间: 2023-09-03 22:14:40 浏览: 89
要在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 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
# 创建一个链表对象并添加数据
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 显示链表中的数据
my_list.display()
```
这个例子展示了如何创建一个简单的链表,并在链表末尾添加数据。最后,通过调用`display`方法,你可以打印出链表中的数据。
阅读全文