补全代码:完成单链表的初始化及数据插入操作
时间: 2024-10-02 22:03:09 浏览: 32
在Python中,我们可以使用节点类来创建单链表,并提供初始化和插入数据的操作。首先,我们需要定义一个`Node`类表示链表中的每个节点,以及一个`LinkedList`类来维护整个链表。这里是一个简单的实现:
```python
class Node:
def __init__(self, data=None):
self.data = data
self.next = None
class LinkedList:
def __init__(self):
self.head = None
# 初始化函数,创建空链表
def initialize(self):
self.head = Node()
# 插入数据到链表头部
def insert_at_start(self, data):
new_node = Node(data)
new_node.next = self.head
self.head = new_node
# 插入数据到链表尾部
def insert_at_end(self, data):
if not self.head:
self.initialize()
else:
current = self.head
while current.next:
current = current.next
current.next = Node(data)
# 示例
linked_list = LinkedList()
linked_list.initialize() # 创建一个空链表
linked_list.insert_at_start(5) # 在头插值5
linked_list.insert_at_end(10)
阅读全文