6-4 单链表最大值 (20分)

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

/* 建立单链表并返回单链表的头指针 */
struct Node* buildLinkedList(int* arr, int n);

/* 求单链表值最大的结点,返回指向最大值结点的指针。
 * 若单链表为空，则返回NULL。
 */
struct Node* getMax(struct Node* head);

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

#include <stdio.h>
#include <stdlib.h>

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("%d\n", pMax->data);
	else
		printf("-1\n");

	free(a);

	return 0;
}

/* 请在这里填写答案 */

输入样例：

4
3 7 9 5

输出样例：

9

struct Node* buildLinkedList(int* arr, int n)
{
    struct Node *head=NULL,*tail=NULL,*s;
    int i;
    for(i=0;i<n;i++)
    {
        s =(struct Node *)malloc(sizeof(struct Node ));
        s->data=arr[i];
        s->next=NULL;
        if(head==NULL)
        {
            head=s;
        }
        else
        {
            tail->next=s;
        }
        tail=s;
    }
    return head;
}
struct Node* getMax(struct Node* head)
{
    struct Node*p,*s=0;
    for(p=head;p!=NULL;p=p->next)
    {
        if(p==head)
        {
            s=p;
        }
        else
        {
            if(p->data>s->data)
            s=p;
        }
    }
    return s;
}