拉链表有效数据如何查看
时间: 2023-12-15 09:05:48 浏览: 49
拉链表的使用.docx
要查看链表中有效数据的数量,可以从链表的头结点开始遍历,每遇到一个节点,计数器加1,直到遍历到链表的尾节点为止。代码示例:
```python
def count_nodes(head):
count = 0
cur = head
while cur:
count += 1
cur = cur.next
return count
```
其中,`head`表示链表的头结点,`cur`表示当前遍历到的节点。在循环中,每遍历到一个节点,就把计数器加1,然后把当前节点指针指向下一个节点,直到遍历到链表的尾节点为止。最后返回计数器的值即可。
阅读全文