6-3 单链表最大值 (10 分)本题要求求出单链表值最大的结点并返回。要求实现两个函数。函数接口定义：struct Node* buildLink

6-3 单链表最大值 (10 分)

本题要求求出单链表值最大的结点并返回。要求实现两个函数。

函数接口定义：

struct Node* buildlinkedList(int* arr, int n);


struct Node* getMax(struct Node* head);

其中arr存放创建单链表所需的数据（均为正整数），n 的值不超过1000； head 为不带附加头结点的单链表的头指针。

裁判测试程序样例：

#include 
#include 

struct Node {
    int data;
    struct Node* next;
};


struct Node* buildlinkedList(int* arr, int n);


struct Node* getMax(struct Node* head);

int main(int argc, char const *argv[]) 
{
    int *a, n, i;
    scanf("%d", &n);
    a = (int*)malloc(n * sizeof(int));
    for (i = 0; i < n; ++i) {
        scanf("%d", &a[i]);
    }

    struct Node* head = NULL;

    head = buildlinkedList(a, n);

    struct Node* pMax = getMax(head);
    if (pMax)
        printf("%dn", pMax->data);
    else
        printf("-1n");

    free(a);

    return 0;
}

输入样例：

4
3 7 9 5

输出样例：

9

 

struct Node* buildlinkedList(int* arr, int n)
{
    struct Node*head=NULL,*p1,*p2;
    int i=0;
    while(idata=arr[i];
        if(head==NULL)
            head=p1;
        else
            p2->next=p1;
        p2=p1;
        i++;
    }
    return head;
}
struct Node* getMax(struct Node* head)
{
    struct Node*max=head;
    while(head)
    {
        if(head->data>max->data)
            max=head;
        head=head->next;
    }
    return max;
}