设计一个算法,求一个不带头结点的单链表中的结点个数
时间: 2023-04-28 13:00:37 浏览: 130
小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一
可以使用遍历的方式,从头结点开始,依次遍历每个结点,每遍历一个结点,计数器加1,直到遍历到链表的末尾,最后返回计数器的值即可。
具体实现可以参考以下伪代码:
count =
p = head
while p is not None:
count += 1
p = p.next
return count
阅读全文