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

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;

}