设计一个算法,求一个不带头结点的单链表中的结点个数
时间: 2023-04-28 12:00:37 浏览: 132
表的链式实现—不带头结点的单链表-1 表-顺序存储结构
可以使用遍历的方式,从头结点开始,依次遍历每个结点,每遍历一个结点,计数器加1,直到遍历到链表的末尾,最后返回计数器的值即可。
具体实现可以参考以下伪代码:
count =
p = head
while p is not None:
count += 1
p = p.next
return count
阅读全文