数据结构：线性表原地逆置

想做后端的小C2026-01-13 12:25

题目重述

本题应该是非常经典的题目了，之前在力扣碰到过，当时写的时候应该是瞎写，根本没有满足题目原地操作

题目的意思是：将一个线性表的 M 和 N 两部分交换位置

解题思路

当我们想要直接交换 M、N 两部分时，一开始一定想的是，遍历+swap，但是会逐渐发现，**当 M 和 N 两部分长度不一致时，根本不能实现直接交换，因为位置不匹配。**在这种情况下，必须要借助辅助空间操作。

但是，当我问 AI 是否这道题不可能用原地操作实现，它轻蔑一笑：首先直接回答你：完全可以原地（In-place）操作，且空间复杂度为 O(1)O(1)O(1)

然后给出了下面的答案：

前人的智慧确实令我感叹，在有限的时间里，我们不可能一下子把前人花费大量时间思考的问题一下子解决出来，即使是在我们拥有众多知识的情况下，因此，在平时学习的时候，确实要多思考，多积累一些方法，才能在考试时游刃有余，下面敬附代码

cpp 复制代码

bool SwapMNSqlist(SqList &list, int m) {
    int n = list.length - m;
    for (int i=0;i<m/2;i++) {
        swap(list.data[i],list.data[m-i-1]);
    }
    for (int i=m;i<(2*m+n)/2;i++) {
        swap(list.data[i],list.data[2*m+n-i-1]);
    }
    for (int i=0;i<list.length/2;i++) {
        swap(list.data[i],list.data[list.length-i-1]);
    }
}