链表002

• 题目如下:

设计算法并实现， 通过一趟遍历确定单链表中值最大的结点。

• 算法思想:
• 链表的创建和linkList的声明看第一题链表001，此题比较简单，定义一个cur指针指向head头结点的下一个，然后遍历就行。

linkList* getMax(linkList* head)
{
    linkList* cur = head->next;
    linkList* maxNode = cur;
    int max = cur->data;
    while(cur != NULL)
    {
        if(max < cur->data)
        {
            max = cur->data;
            maxNode = cur;
        }
        cur = cur->next;
    }
    return maxNode;
}