根据给定的知识点,下列关于链表长度的计算方式的说法中,哪一项是错误的?
答案解析
**核心考点:**链表长度的计算方式
**解题思路:**分析各选项是否符合给定的知识点。
**选项分析:**
- A 正确:从头结点开始遍历,计数非空结点是正确的方法。
- B 错误:知识点指出头结点的数据域不计入链表长度值,因此从尾结点开始遍历无法正确计算长度。
- C 错误:知识点指出头结点的数据域不计入链表长度值,因此计数所有结点会多算一个。
- D 错误:同理,从尾结点开始遍历,计数所有结点也会多算一个。
**易错点提醒:**注意区分链表长度和链表结点数。
正确答案:B