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

 

 max不能写成int max=0然后比较p->data的值，因为需要返回的类型为NODE*，所以将max定义为指针类型，发现比max大的数值更新p指针值即可。

NODE* Max(NODE *head);
NODE* Max(NODE *head)
{
    NODE *p=head->next;
    NODE *max=NULL;
    while(p!=NULL)
    {
        if(max==NULL||max->data < p->data)
        {
            max=p;
        }
        p=p->next;
    }
    return max;
}