linkedlist python
时间: 2024-03-20 12:37:30 浏览: 19
LinkedList(链表)是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。Python中可以使用类来实现LinkedList。
以下是一个简单的LinkedList的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 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()
# 创建一个LinkedList对象
my_list = LinkedList()
# 向LinkedList中添加元素
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 显示LinkedList中的元素
my_list.display()
```
上述代码中,我们定义了两个类:Node和LinkedList。Node类表示链表中的节点,LinkedList类表示整个链表。在LinkedList类中,我们实现了`append`方法用于向链表末尾添加元素,以及`display`方法用于显示链表中的元素。