为什么两个图count的初始值不一样,请大神帮帮忙,谢谢。

2025-05-07 17:57:49
推荐回答(1个)
回答(1):

这种题目你都应该仔细分析一下临界条件:
左图应该是取出链表中第i个元素,注意,你的循环前已经取出了一个了,first应该是链表头结点吧,应该不算作第一个元素,这时如果i=1,按理你应该不进行循环的,实际上也是这样的,因为count=1右图是计算线性表的长度,初始时取出next域中值,即预备指向下一个元素,如果元素存在,那么count增1,并且继续取出下一个元素的地址,在下一轮循环开始前判定,同样这个first是不算第一个元素的。