求链表最大值

求链表最大值

SLink* getMax(SLink *L)
{
    if(L==NULL) return NULL;//如果链表为NULL 则返回 NULL
    else if(L->next == NULL) return NULL;//如果链表只有头结点，则也返回NULL
    else
    {
        SLink *p,*maxp;
        p = L->next;
        maxp=p;//maxp指向第一个节点
        while(p!=NULL)
        {
            if(p->data > maxp->data)
                maxp = p;
            p = p->next;
        }
        return maxp;//返回最大值
    }

}