帮我编写一个python单链表,要求单链表包含数据域和链表域
时间: 2024-04-10 20:27:03 浏览: 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 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):
if self.head is None:
print("LinkedList is empty")
else:
current = self.head
while current:
print(current.data, end=" -> ")
current = current.next
print("None")
```
使用示例:
```python
# 创建一个空的单链表
my_list = LinkedList()
# 添加元素到链表末尾
my_list.append(10)
my_list.append(20)
my_list.append(30)
# 显示链表内容
my_list.display()
```
这将输出:`10 -> 20 -> 30 -> None`,表示链表中的元素。你可以根据需要修改和扩展这个基本的单链表实现。
阅读全文