在单链表中,指针p所指的结点为最后一个结点的条件是( )。

在单链表中,指针p所指的结点为最后一个结点的条件是( )。


【正确答案】:P->NEXT==NULL
【题目解析】:

求线性单链表的表长:设置一个工作指针P,初始时,p指向头结点,并设置一个计数器cnt,初值设置为0。然后,让工作指针p通过指针域逐个结点向尾结点移动,工作指针每向尾部移动一个结点,让计数器加1。这样,直到工作指针p->next为NULL时说明已经走到了表的尾部,这时已完成对所有结点的访问,计数器cut的值即是表的长度。

所以在单链表中,指针p所指的结点为最后一个结点的条件是p->next==NULL。


Top