求链表最大节点的前驱结点

SLink* preMax(SLink *L)
{
    if(L==NULL) return NULL;//如果链表为NULL，则返回NULL
    else if(L->next == NULL) return NULL;//如果链表只有一个头结点，则也返回NULL
    else
    {
        SLink *pre,*p,*maxp,*maxpre;
        pre = L;//pre为前驱结点
        p = L->next;
        maxp = p;//初始化max指向第一个节点p
        maxpre = pre;//初始化maxpre指向第一个前驱结点pre
        while(p!=NULL)
        {
            if(p->data>maxp->data)//如果存在结点大于最大节点，则max指向当前结点
            {
                maxp=p;
                maxpre = pre;
            }
            pre = p;
            p = p->next;
        }

        if(maxpre == L) return NULL; //若不存在最大前驱结点，则也返回NULL
        else return maxpre;


    }