遍历和更改单链表中的节点

# 定义单链表节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 定义遍历和更改单链表的函数
def traverse_and_modify(head):
    # 定义指针指向头节点
    curr = head
    
    # 遍历链表
    while curr:
        # 对每个节点进行操作，这里仅打印节点的值
        print(curr.val)
        
        # 修改节点的值，这里仅将节点的值加1
        curr.val += 1
        
        # 将指针指向下一个节点
        curr = curr.next

# 创建一个单链表
# 1 -> 2 -> 3 -> 4 -> None
head = ListNode(1)
head.next = ListNode(2)
head.next.next = ListNode(3)
head.next.next.next = ListNode(4)

# 调用遍历和更改单链表的函数
traverse_and_modify(head)

1
2
3
4