如何编写一个带头节点的单链表,最终返回头节点并输出,输出格式为一个带有head的长度为n的链表
时间: 2024-10-09 13:04:36 浏览: 30
c代码-不带头结点单链表创建——头插法
在编程中,创建一个带头节点的单链表通常会包括以下几个步骤:
1. **定义链表结构**:首先,我们需要定义一个链表节点的数据结构,包含数据域和指向下一个节点的指针。例如,在Python中,可以这样定义:
```python
class ListNode:
def __init__(self, val=0, next=None):
self.val = val
self.next = next
```
2. **创建头节点**:然后,我们创建一个特殊的头节点,它的`next`指针通常指向列表的第一个实际节点。例如:
```python
def create_linked_list(n):
head = ListNode(0) # 创建头节点,值为0
current = head # 当前节点初始化为头节点
for i in range(1, n+1): # 从第二个节点开始,按顺序添加元素
new_node = ListNode(i)
current.next = new_node
current = current.next # 移动当前节点到新的节点
return head # 返回头节点
```
3. **打印链表**:最后,你可以遍历整个链表,打印每个节点的值。在Python中,你可以这样做:
```python
def print_linked_list(head):
node = head
while node is not None:
print(node.val, end=' ')
node = node.next
print() # 添加换行符,使输出更清晰
# 使用示例
head = create_linked_list(5)
print_linked_list(head)
```
输出结果将会是一个以空格分隔的数字序列,表示链表的长度和内容。
阅读全文