从顺序表里“删掉”一个元素,听起来就是 list.remove(i) 一行调完的事,但真要你实现底层逻辑,尤其是笔试手撕代码或者面试被问到“链表和顺序表删除有什么区别”时,很多人当场就卡住了。顺序表删除的关键不在“删”这个动作本身,而在“删完之后数组里的元素怎么处理”,以及“怎么让下标和长度保持正确”。这篇我就把 算法2-3 从顺序表 list 中删除第 i 个元素这件事从原理到实现完整拆开讲一遍,适合正在学数据结构的学生、准备算法面试的开发者,以及想补基础的程序员。
1. 删除先想清楚:顺序表是什么,list 在这里指什么
1.1 顺序表的底层就是一块连续的数组
顺序表(Sequence List / Sequential List)在日常生活中最常见的形态就是数组,或者严格说是“基于数组实现的线性表”。它的特点是:逻辑上相邻的元素,物理内存上也相邻。比如 int a[5] = {10, 20, 30, 40, 50},a[1] 和 a[2] 在内存里就是紧挨着的,中间不需要额外指针去连。
这里必须区分一个概念:题目里说的“list”不一定特指 Java 里的 List 接口,也可能泛指一切顺序存储的线性表。在很多教材和考研题里,list 就是一个顺序表结构体,比如 C 语言里常写的:
c复制#define MAXSIZE 100
typedef struct {
int data[MAXSIZE];
int length;
} SqList;
data 存元素,length 记录当前列表中元素个数。删除第 i 个元素,就是在 data 数组里把下标 i-1 位置的那个元素干掉,然后让后面的元素全部往前挪一位,最后 length 减一。这个“往前挪一位”的动作,才是顺序表删除的核心。
1.2 删除的实质是“覆盖 + 长度缩减”,不是从内存里抹掉
很多人会把“删除”理解为把某个内存地址的数据置空或者释放,这是从高级语言角度产生的误解。顺序表删除的实质非常简单:用后一个元素的值覆盖前一个元素的位置,一整条元素链整体前移,最后把逻辑长度减 1。被“删除”的那个位置仍然存着旧值,但由于 length 已经变小,程序不会再访问到它,相当于被逻辑删除。
举个例子:
code复制数组: [10, 20, 30, 40, 50] length = 5
删除第 3 个元素(即 30),过程:
1. 用 40 覆盖 30: [10, 20, 40, 40, 50]
2. 用 50 覆盖原来 40 的位置: [10, 20, 40, 50, 50]
3. length 减 1,变为 4
4. 最终有效元素:[10, 20, 40, 50]
你会发现,数组最后一个位置还残留着 50 的副本,但这不重要。只要 length = 4,遍历时只访问前四个位置,这个残留值就是“不可见”的。就像你删除手机里一张照片,相册 App 不再显示它,但硬盘里的物理数据可能还在,只是索引被移除了。顺序表的 length 就是那个“索引”,这是理解删除算法的第一把钥匙。
需要模型API调用? 免费领10W Token,多模型网关一键接入 Claude、DeepSeek 等主流模型。
2. 删除第 i 个元素的算法思路,难点全在“边界”和“移动方向”
2.1 合法下标范围:i 从 1 开始还是从 0 开始?
教材里的“第 i 个元素”默认 i 从 1 开始计数,所以第一个元素是第 1 个,对应数组下标 0;最后一个元素是第 length 个,对应数组下标 length - 1。删除第 i 个元素,实际操作的数组下标是 i - 1。
合法性判断必须同时考虑上下界:
c复制// 位置 i 合法条件
if (i < 1 || i > list.length) {
// 不合法,直接返回失败
}
这里最容易犯的错是只判断 i < 1 或者只判断 i > list.length,漏掉另一边。如果你删除第 0 个元素,程序会把下标 -1 当成操作位置,轻则返回错误结果,重则造成越界访问。在实际工程里,ArrayList 之类的高级容器会直接抛 IndexOutOfBoundsException,但你自己实现顺序表时,最好用返回值表明是否删除成功,而不是用异常流程控制业务逻辑。
2.2 元素移动:为什么必须从前往后覆盖?
删除第 i 个元素时,需要把第 i+1 个元素移到第 i 个位置,第 i+2 个移到第 i+1 个位置,依此类推。写成循环就是:
c复制for (int j = i - 1; j < list.length - 1; j++) {
list.data[j] = list.data[j + 1];
}
注意,这里的循环是从前向后移动的,也就是先覆盖被删除位置,再逐步覆盖后面的位置。为什么不能从后往前?你可以试想一下,如果从最后一个元素开始往前移动,比如先把最后的 data[length-1] 赋给 data[length-2],那确实不会丢失元素,但后续每次都要把前面的旧值搬过来,最终效果一样,只是分支条件更别扭。更关键的是,如果设计成从后往前,你极容易在边界处理上把自己绕晕,而且还要额外
