在单链表中,向表的头部添加键值为key的元素
时间: 2023-09-28 10:02:11 浏览: 46
在单链表中,向表的头部添加键值为key的元素可以通过以下步骤来实现:
1. 创建一个新的节点,该节点的键值为key。
2. 将新节点的next指针指向当前链表的头节点。
3. 将当前链表的头节点更新为新节点。
具体来说,可以按照以下代码实现:
```python
class Node:
def __init__(self, key):
self.key = key
self.next = None
def insert_at_head(head, key):
new_node = Node(key) # 创建新的节点
new_node.next = head # 将新节点的next指针指向当前链表的头节点
head = new_node # 更新当前链表的头节点为新节点
return head
# 示例用法
# 创建一个有3个节点的链表:1 -> 2 -> 3 -> None
node1 = Node(1)
node2 = Node(2)
node3 = Node(3)
node1.next = node2
node2.next = node3
head = node1
# 向链表头部插入键值为4的新节点
head = insert_at_head(head, 4)
# 输出链表的每个节点的键值
current = head
while current:
print(current.key)
current = current.next
```
上述代码实现了向单链表的头部插入键值为4的新节点。输出结果为:4 -> 1 -> 2 -> 3。