程序填空题:递归求单链表的最大值
本题要求求出不带头结点的单链表中的最大值并返回。
```c++
/* 求单链表值最大的结点 */
int getMaxNode(LinkNode* head)
{
if (head == NULL)
return INT_MIN;
int first = head->data;
int m = @@[getMaxNode(head->next)](4);
if (m > first)return m;
else return first;
}
```
答案:
第1空:getMaxNode(head->next)
```c++
/* 求单链表值最大的结点 */
int getMaxNode(LinkNode* head)
{
if (head == NULL)
return INT_MIN;
int first = head->data;
int m = @@[getMaxNode(head->next)](4);
if (m > first)return m;
else return first;
}
```
答案:
第1空:getMaxNode(head->next)