设计算法，将链表中的最大值放在链表的最后面最小值放在链表的最前面

设计这样的算法可以分为几个步骤：

1. **遍历链表**：首先需要创建两个指针，一个 `max_ptr` 和一个 `min_ptr`，分别指向链表的头节点。同时设置两个变量 `current_max` 和 `current_min` 分别记录当前找到的最大值和最小值。

2. **更新最大值和最小值**：遍历过程中，如果遇到的节点值大于 `current_max`，则更新 `current_max` 和 `max_ptr`；如果遇到的节点值小于 `current_min`，则更新 `current_min` 和 `min_ptr`。

3. **保存原始位置**：为了能在遍历结束后交换这两个值，我们需要保持它们在原始链表中的相对顺序。为此，在遍历时，我们可以维护一个额外的数据结构（如哈希表、双端队列等），存储每个节点值及其对应的指针。

4. **移动元素**：遍历完成后，从原始链表中移除 `current_max` 节点并插入到链表头部，移除 `current_min` 节点并插入到链表尾部。这一步通常涉及一些链表操作，比如调整前驱和后继节点的引用。

5. **更新原链表**：将 `max_ptr` 指向的节点替换为其在原始链表中的后继节点，并将 `min_ptr` 的节点替换为它的前驱节点。

6. **返回结果**：完成上述步骤后，原来的链表就被修改了，`max_ptr` 现在指向的是最大的值，而 `min_ptr` 指向的是最小的值。