帆软2024春招笔试题.docxVIP

帆软2024春招笔试题

考试时间：______分钟总分：______分姓名：______

一、编程基础

1.选择题：已知链表节点定义如下，对于给定的头节点`head`，以下哪个函数能够正确计算链表的长度（即节点个数）？

```c

structListNode{

intval;

ListNode*next;

ListNode(intx):val(x),next(NULL){}

};

```

A.`intcountLength(ListNode*head){returnhead?1+countLength(head-next):0;}`

B.`intcountLength(ListNode*head){intcount=0;while(head){count++;head=head-next;}returncount;}`

C.`intcountLength(ListNode*head){if(head)return1;elsereturncountLength(head-next)+1;}`

D.`intcountLength(ListNode