一、隐蔽陷阱:押镖护送 5 个检查点用数组存,中途插入临时检查点要整体搬移;链表节点自带 next 指针,插入删除只改两个指针,不动其他节点。
二、底层原理:链表以节点为单位:每个节点存数据与 next 引用,遍历靠指针追逐;数组中插是搬移后续全部元素,链表中插只改写前后两个指针。
三、正确代码:
错误写法。示例代码如下:
local function insertAt(list, pos, node)
table.insert(list, pos, node) -- 中插搬移后续全部节点
end
正确写法。示例代码如下:
local head = {point = "镖局"}
local n2 = {point = "城门"}
head.next = n2
local function insertAfter(prev, node)
node.next = prev.next -- 先接后段
prev.next = node -- 再接前段,常数级插入
end
insertAfter(head, {point = "裁决之杖驿站"})
local cur = head
while cur do
sendmsg(actor, 1, "押镖节点:" .. cur.point)
cur = cur.next
end
四、引擎验证:5 节点链中插 1000 次:数组版每次搬移均值 2 个节点;链表版恒 2 次指针改写,遍历顺序 100% 正确。
五、FAQ:问:找第 n 个节点快吗?答:链表不支持随机访问,需从头逐个走,随机访问用数组。
全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →
【游戏】 一、业务场景 帮会人少时打不死召唤的目标,人多时又抢不到,时机全靠会长手点,纠纷不断。改为每日一次的定时召唤加伤害…
【游戏】 一、业务场景 30 人团本开荒,伤害按个人目标结算,近战几秒就把目标打空,后排毫无参与感。改为全团共享血池:目标总…
【语法】 一、隐蔽陷阱 账目表频繁单点改值又要频繁查前 n 项合计:朴素写法改值一步、查询要扫 n 个元素,查询一多整体就慢…
【游戏】 一、业务场景 想拉动日活,登录礼包要跟着连登天数走:第 1 天小奖,第 7 天大奖。发放核心就一行:按连登天数查阶…
【语法】 一、隐蔽陷阱 大数加法用字符串竖式解决了失真,两笔大数相乘怎么办?tonumber 相乘在 9 位乘 9 位时结果…
【语法】 一、隐蔽陷阱 两批任务分别每 6 分钟与每 8 分钟刷新一次,想知道它们同帧刷新的间隔,从 1 开始逐个试除到 4…