PTA 2 移动链表中的最大值到尾部

编写函数MoveMaxToTail()，实现查找单链表中值最大的结点，并将其移动到链表尾部，注意其他结点的相对次序不变。要求尽量具有较高的时间效率。
例如输入8 12 46 30 5，输出为8 12 30 5 46

函数接口定义：

void MoveMaxToTail (LinkList H );

裁判测试程序样例：

输入样例：

8 12 46 30 5 -1

输出样例：

8 12 30 5 46 

输入样例：

12 8 46 30 5 -1

输出样例：

12 8 30 5 46 

 思路：

1. 首先，定义两个指针p和pre，分别指向链表的头节点和头节点的前一个节点
2. 定义两个指针max和max_pre，分别用于保存当前最大值节点和其前一个节点
4. 在第一个循环中，判断max->data是否小于p->data，如果是，则更新max和max_pre为当前节点p和其前一个节点pre
5. 更新pre为当前节点p
6. 更新p为当前节点p的下一个节点，即p向后移动一位
7. 循环结束后，确定了最大值节点max以及其前一个节点max_pre
8. 判断max的next指针是否为NULL，如果是，表示max已经是链表尾部节点，无需移动，直接返回
9. 将max_pre->next指针指向max->next指针，即跳过了最大值max节点
10. 将p指向链表头节点
11. 第二个while循环，循环条件是p的next指针不为NULL，即找到链表尾部节点
13. 将p->next指针指向max节点，将max节点添加到链表尾部
14. 将max节点的next指针设为NULL，表示max成为链表尾部节点

总体来说，这段代码使用了两个循环，一个循环用于找到链表中的最大值节点及其前一个节点，另一个循环用于找到链表尾部节点，然后将最大值节点移到链表尾部。

void MoveMaxToTail (LinkList H )
{
    LinkList p=H->next;// 首元节点(假设最大值节点)
    LinkList pre=H;// 首元节点（最大值节点）的前驱

    LinkList max=p;// 最大值节点
    LinkList max_pre=H;// 最大值节点的前驱
    // 找到最大值节点,同时找到最大值节点前驱，便于将最大值节点取出来
    while(p!=NULL)
    {
        if(p->data > max->data)
        {
            max=p;// 最大值节点
            max_pre=pre;// 最大值节点的前驱
        }
        pre=p;// 更新前驱节点
        p=p->next;
    }
    // 本来这个节点就在尾部
    if(max->next==NULL)
        return;
    max_pre->next=max->next;// 最大值的前驱节点指针域指向最大值节点的指针域
    //
    p=H;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    p->next=max;
    max->next=NULL;
}