6-38 单链表寻找最大值*

已知单链表的结点结构定义如下：

typedef struct _NODE_
{
    int data;
    struct _NODE_ *next;
} NODE;

说明：data 为数据域。next 为指针域，指示后继结点。

请编写函数，寻找带附加头结点的单链表中的最大值结点。

函数原型

NODE* Max(NODE *head);

说明：参数 head 为单链表的头指针。函数值为单链表最大值结点的地址。若链表为空表，则函数值为空指针。

裁判程序

int main()
{
    NODE *h, *p;
    Create(&h);
    Input(h);
    p = Max(h);
    if (p)
    {
        printf("Max: %d\n", p->data);
    }
    else
    {
        puts("None");
    }
    Destroy(&h);
    return 0;
}

说明：Create 函数用于创建链表，Destroy 函数用于销毁链表。Input 函数用于输入链表：首先输入结点数，然后输入这些数据元素。

输入样例1

4
25 36 49 64

输出样例1

Max: 64

输入样例2

0

输出样例2

<