很多测试工程师第一次接触数据结构时，都会觉得：

“链表有什么用？”

尤其是做测试开发的人。

日常工作：

• 写接口自动化脚本
• 搭建测试框架
• 配置测试任务
• 接入CI/CD

似乎很少直接写链表。

但是，当测试系统复杂起来，你会发现：

很多工程设计思想，都和链表高度相关。

例如：

• 测试任务执行链
• 自动化流程编排
• Jenkins流水线
• 测试步骤管理
• Agent任务规划

背后都有类似链表的思想。

---

一、什么是链表？

简单理解：

数组像一排连续的房间。

每个元素按照编号排列：

[0][1][2][3][4]

查找：

知道位置，很快。

但是新增删除：

需要移动很多元素。

比如：

测试用例列表：

登录测试

支付测试

订单测试

现在需要在：

登录测试和支付测试之间增加：

“验证码测试”

数组：

需要移动后面的所有元素。

而链表：

只需要修改连接关系。

---

链表结构：

登录测试
   |
   ↓
验证码测试
   |
   ↓
支付测试

每个节点只需要知道：

下一个是谁。

这就是链表思想。

---

二、测试自动化为什么需要“链表思维”？

看一个真实场景。

企业接口自动化平台。

一个业务流程：

用户注册：

↓

登录

↓

查询商品

↓

加入购物车

↓

支付

这其实就是一个测试流程链。

如果用代码表示：

steps = [

"注册",

"登录",

"查询商品",

"支付"

]

看起来简单。

但是实际项目中：

测试流程经常变化。

比如：

支付之前新增：

风险校验。

流程变成：

注册

↓

登录

↓

查询商品

↓

风险校验

↓

支付

如果测试流程非常复杂：

几十个步骤。

甚至几百个步骤。

频繁调整会非常麻烦。

这时候：

链表思想更加适合。

---

三、测试任务编排，本质就是链表结构

很多企业测试平台都有：

测试任务编排功能。

例如：

创建一个接口测试流程：

步骤1：

获取Token

↓

步骤2：

调用用户接口

↓

步骤3：

验证返回值

↓

步骤4：

生成报告

每一个步骤：

都有：

• 输入参数
• 执行动作
• 输出结果
• 下一步骤

这就是典型链表模型。

结构：

TaskNode

{

当前任务

执行逻辑

下一个任务

}

执行时：

从第一个节点开始。

不断寻找：

next节点。

直到任务结束。

---

四、Jenkins流水线也是链表思想

很多测试工程师都会使用：

Jenkins。

例如：

代码提交后：

执行：

第一步：

拉取代码

↓

第二步：

编译

↓

第三步：

部署测试环境

↓

第四步：

执行自动化测试

↓

第五步：

生成报告

这个过程：

本质就是流水线。

每一个阶段：

连接下一个阶段。

如果某一步失败：

停止后续流程。

这种设计思想：

和链表非常类似。

---

五、AI Agent任务执行，也需要链表思想

这是未来非常重要的方向。

传统自动化：

流程固定。

例如：

登录：

输入账号

↓

点击登录

↓

验证结果

但是AI Agent不同。

它可能动态生成任务步骤。

例如：

用户：

“帮我分析订单异常原因。”

Agent可能规划：

第一步：

查询订单数据

↓

第二步：

分析日志

↓

第三步：

查询数据库

↓

第四步：

生成分析报告

这些任务步骤：

动态生成。

测试工程师需要验证：

• 每一步是否正确？
• 上下文是否传递？
• 中间结果是否可靠？

本质：

就是测试一个动态任务链。

---

六、链表思想如何帮助测试工程师？

1. 提升自动化框架设计能力

初级测试：

写脚本。

高级测试开发：

设计执行模型。

比如：

如何支持：

• 插入步骤
• 删除步骤
• 动态调整流程

需要理解数据结构。

---

2. 提升测试平台架构能力

企业级测试平台：

不是简单调用接口。

它需要管理：

• 测试任务
• 执行流程
• 依赖关系
• 状态传递

这些都需要合理的数据组织。

---

3. 理解AI Agent测试

未来AI测试重点：

不是验证固定结果。

而是验证：

智能系统执行过程。

例如：

Agent：

为什么选择这个工具？

为什么跳过这个步骤？

为什么进入这个循环？

测试需要理解：

任务链。

---

七、链表和数组，测试工程师如何选择？

简单理解：

数组：

适合：

固定数据集合。

例如：

• 测试用例列表
• 测试结果列表
• 数据统计

优势：

查询快。

---

链表：

适合：

频繁变化的流程。

例如：

• 测试步骤
• 任务流水线
• Agent执行路径

优势：

调整灵活。

---

八、从测试开发到AI质量工程，需要改变什么？

很多测试工程师成长停留在：

“会使用工具”。

例如：

会：

Postman

JMeter

Selenium

但是高级工程师关注：

为什么这样设计？

为什么：

测试平台这样存储数据？

为什么：

任务这样执行？

为什么：

Agent这样规划路径？

底层原理决定技术上限。

---

结语

链表本身并不是测试工程师每天必须手写的数据结构。

但是：

链表背后的思想：

连接、组织、动态调整。

已经存在于：

自动化框架

测试平台

CI/CD流程

AI Agent任务执行

未来测试工程师竞争力，不只是：

会多少测试工具。

而是：

能不能理解并设计复杂质量工程系统。

这也是从：

测试工程师

到：

AI质量工程师

的重要一步。

---

AI质量工程持续分享：

关注：

• AI测试开发
• 大模型评测
• Agent质量保障
• 自动化测试架构
• 软件质量工程实践

一起探索AI时代测试技术的新方向。

---