思想:本质是一个查找,删除和插入的问题
用p从头至尾扫描单链表,pre指向*p的前驱;
用max保存值最大的结点,maxpre指向max结点的前驱(用来保存max结点的前驱结点);
一边扫描一边比较。
void moveMaxNode(LNode *L){
LNode *pre=L,*p=pre->next,*max=p,*maxpre=pre;
while(p){
if(p->data>max->data){
max=p;
maxpre=pre;
}
pre=p;//下面两步是后移指针,用来遍历整个链表
p=p->next;
}
maxpre->next=max->next;//删除max结点,因为后面还要把max结点插入到头结点,所以不用free掉
max->next=L->next;//下面两步是把max结点插入到头结点后面
L->next=max;
}