Python求一个单向链表的元素数量

在Python中，如果你有一个单向链表数据结构，通常会包含一个节点类，每个节点包含一个值和指向下一个节点的引用。要计算链表的元素数量，你可以遍历整个链表，每当遇到一个新的节点就计数加一，直到遍历完整个列表。这里是一个简单的示例：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

# 假设你已经有了一个链表的头结点head
def count_elements(head):
    if head is None:  # 如果链表为空，返回0
        return 0
    else:
        count = 1  # 初始化计数器为1
        current = head  # 设置当前节点为头节点
        while current.next is not None:  # 当前节点不是链表末尾
            current = current.next  # 移动到下一个节点
            count += 1  # 计数加一
        return count  # 返回链表长度

# 使用示例
head = Node(1)
second_node = Node(2)
third_node = Node(3)

head.next = second_node
second_node.next = third_node

print(count_elements(head))  # 输出：3