求带头结点的单链表的长度
时间: 2024-05-05 20:17:16 浏览: 79
带头结点的单链表
4星 · 用户满意度95%
带头结点的单链表的长度为链表中节点的个数,不包括头结点。因此,需要遍历整个链表,统计节点数即可。具体实现可参考以下代码:
```python
def get_length(head):
"""
统计带头结点的单链表的长度
"""
# 初始化节点数为0
count = 0
# 遍历链表,统计节点数
p = head.next # p指向第一个节点
while p is not None:
count += 1
p = p.next
return count
```
其中,`head`为带头结点的单链表的头结点,`head.next`指向第一个节点。遍历链表时,从第一个节点开始,每遍历一个节点,节点数加1,直到遍历完整个链表。最后返回节点数即可。
阅读全文