填写代码,用头插法完成链表的创建:
时间: 2024-10-13 12:07:28 浏览: 28
填充代码完成链表的创建通常涉及到节点类的定义以及头插法的操作。这里是一个简单的Python代码示例,使用头插法创建单向链表:
```python
# 定义链表节点类
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
# 使用头插法创建链表
def create_linked_list(values):
# 创建头节点
head = ListNode()
current = head
# 遍历给定值列表,插入到链表头部
for value in values:
new_node = ListNode(value)
new_node.next = current.next
current.next = new_node
return head
# 示例
values = [1, 2, 3, 4, 5]
linked_list = create_linked_list(values)
# 打印链表(仅显示前几个节点)
current = linked_list
while current is not None and len(str(current.val)) < 5:
print(current.val, end=" -> ")
current = current.next
```
在这个例子中,`create_linked_list`函数接受一个值列表,然后依次将每个值插入到新创建的链表中,保持原有的顺序。返回的是链表的头节点。
阅读全文