创建有头节点的单项链表
时间: 2024-09-22 13:09:31 浏览: 34
C语言之单向链表详解及实例代码
创建一个带头节点的单链表通常是指我们设计一个简单的数据结构,它包含两个部分:头部节点和一系列的后续节点。每个节点(除了第一个头节点)都有一个指向下一个节点的指针,而头节点则有一个特殊的性质,它的`next`指针通常是空的,表示其没有直接的前驱。
在Python中,你可以定义这样的链表节点结构如下:
```python
class ListNode:
def __init__(self, value=0, next=None):
self.value = value
self.next = next
# 创建一个带头节点的单链表
def create_linked_list(head_value, *values):
head = ListNode(head_value)
current = head
for value in values:
new_node = ListNode(value)
current.next = new_node
current = current.next
return head
```
在这个例子中,`ListNode`是一个类,初始化时可以设置值和下一个节点。`create_linked_list`函数接收一个头节点的初始值以及一系列后续节点的值,通过迭代构造新的节点并链接它们到当前节点的`next`属性上。
阅读全文