确定长度为n的单链表中值最大的结点

1.题目描述

设计一个算法确定长度为n的单链表中值最大的结点，返回该结点的数据域

算法思想

设置两个指针，一个指向首元结点，另一个指向第二个结点，一次遍历，每次比较让前一个指针指向较大的，最后返回前一个指针指向的数据域

代码演示

int Max(LinkList &La){
    if(La->next==NULL) return NULL; //La为空表，直接返回NULL
    pa=La->next->next; //pa指向第二个结点
    pre=La->next; //pre指向首元结点
    while(pa){
        if(pa->date>pre->date){
            pre=pa; //pre指向数值大的结点
            pa=pa->next; //pa指向下一个结点，继续遍历
        }
        else{
            pa=pa->next;
        }
        return pre->date;
    }
}

附：如有错误，欢迎指正