单向链表python
时间: 2023-10-15 07:25:37 浏览: 99
单向链表是一种常见的数据结构,它由一系列节点组成,每个节点包含一个数据元素和一个指向下一个节点的指针。在 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 self.head is None:
self.head = new_node
else:
current = self.head
while current.next is not None:
current = current.next
current.next = new_node
def display(self):
if self.head is None:
print("Linked list is empty")
else:
current = self.head
while current is not None:
print(current.data, end=" ")
current = current.next
print()
# 创建一个单向链表对象
my_list = LinkedList()
# 向链表尾部添加元素
my_list.append(1)
my_list.append(2)
my_list.append(3)
# 打印链表内容
my_list.display()
```
以上代码定义了两个类:`Node` 表示链表中的节点,`LinkedList` 表示整个链表。`append` 方法用于在链表尾部插入新节点,
阅读全文