bool maxnode(LinkList *&L,int &locate,LinkList * &Max)
{
if(L->next==NULL)
return false;
int i=1;
locate=1;
LinkList *pre=L,*p=L->next;
LinkList *maxpre=pre;
maxp=p;
pre=pre->next;
p=p->next; //从第二个节点开始比较起
while(p)
{
i++;
if(p->data>maxp->data)
{
maxpre=pre;
maxp=p;
locate=i;
}
pre=p;
p=p->next;
}
Max=maxp->data;
//maxpre->next=maxp->next;
//free(maxp);
}
本来我是这个函数我是编写删除最大节点的,我稍微改了一下