查找顺序表中的最大值，并将最大值移动到顺序表的末尾

查找顺序表（数组或链表）中的最大值并将其移到末尾通常分为两个步骤：

1. **查找最大值**：
- 如果是数组，遍历整个数组，比较每个元素的值，初始时假设第一个元素是最大的，然后依次更新最大值的索引。
- 对于链表，需要从头节点开始遍历，每当遇到新的节点并且其值大于当前已知的最大值时，更新最大值及其指针。

2. **移动最大值**：
- 当找到最大值后，对于数组，你可以创建一个新的数组并将剩余的所有元素复制过去，最后将最大值添加到新数组的末尾。
- 对于链表，你需要先保存当前末尾节点（如果有的话），然后找到最大值节点，将其next指针设置为空（如果删除节点），接着将末尾节点的next指针指向最大值节点。

以下是伪代码示例：

# 对于数组
def move_max_to_end(array):
    max_val = array[0]
    max_idx = 0
    for i in range(1, len(array)):
        if array[i] > max_val:
            max_val = array[i]
            max_idx = i

    # 创建新数组并将元素复制到末尾
    new_array = array[:max_idx] + [array[max_idx]] + array[max_idx+1:]

    # 或者对于链表
def move_max_to_end_linked_list(head):
    curr = head
    max_val = None
    max_node = None
    while curr:
        if not max_val or curr.val > max_val:
            max_val = curr.val
            max_node = curr
        curr = curr.next

    # 移动最大节点到末尾（这里仅做示例，需考虑空链表等情况）
    max_node.next = head.next
    head.next = max_node