数据结构求解析QAQ

Question

算法设计:带头结点的单链表L,结点数据域data为int型变量,结点指针域next保存后继结点地址。该单链表表长大于0,且表中
各结点数据域为互不相同的整型变量。试找出各结点数据域的最大值并返回,函数原型如下,加入简要的注释或说明。
int work(LinkList L)

Answer 1

int work(LinkList L)
{
    if(L->next == NULL)//若是空表直接结束
        return NULL;
    pmax = L->next;        //假设第一个结点中数据为最大值
    p = L->next->next;
    while (p)
    {//如果下一个结点存在
        if (p->data > pmax->data)
            pmax = p;//如果p的值大于pmax的值，则重新赋值
        p = p->next;
    }
    return pmax->data;
}