Python求一个单向链表的元素数量
时间: 2024-10-21 15:04:47 浏览: 22
Python单向链表和双向链表原理与用法实例详解
5星 · 资源好评率100%
在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
```
阅读全文