CHUAN2 DEV ENGINE
996 正版授权研发中心 · 360 授权合作教学中心 · 抖音传奇直播合作授权 · 快手推广运营商授权
OFFICIAL LICENSED ACADEMY 查验官方授权证书 →
// 威海旷世互娱教学基地 · 技术文章
进阶实战语法算法996引擎

Lua单向链表:头节点穿链的追加写法

2026-09-27 23:13 作者:996 技术组 996引擎Lua教程传奇脚本进阶实战语法算法996引擎

【语法】
一、机制原理
抛个坑:列表要频繁在中间插入删除,数组的搬移成本压不住——链表怎么自己搭?前端源码 util/list.lua 给出范本:一个不存值的头节点打底,每个新节点带 value 与 next 两个格子;追加时顺着 next 走到尾部挂上,size 用计数器同步累加。源码还留了 _currentNode 记住遍历位置,追加不用每次从头找尾。
二、错误写法

lua
-- 错误:频繁中途插删用数组,整段搬移
table.insert(items, pos, value)

三、正确写法

lua
local list = {_head = {next = nil}, _size = 0}
local function pushBack(value)
    local node = {value = value, next = nil}
    local cur = list._head
    while cur.next ~= nil do
        cur = cur.next
    end
    cur.next = node
    list._size = list._size + 1
end
pushBack("a")
pushBack("b")
local label = panel:getChildByName("listText")
label:setString(tostring(list._size == 2))

四、引擎验证
追加两个节点后 size 为 2,从头沿 next 走两步到尾;中途摘除一个节点前后依旧连通。
五、FAQ
问:遍历从哪开始?
答:源码 Begin 返回头节点的 next,跳过不存值的头。
问:size 为何用计数器?
答:链表没有 #,随手数一遍太亏。

作者履历与出处

本文由 996 技术组基于 996 引擎官方知识库与浮生梦老师课程体系整理。团队长期从事传奇类引擎 Lua 后端逻辑、客户端界面与商业版本交付,内容以官方知识库与真实项目为出处,按版本持续修订。

← 返回文章地图返回研学路径

幂尔框架 · 实战干货 · 接口调用

LATEST ARTICLES

全站技术干货持续更新:996 引擎 / Lua 实战帖,语法、参数与示例一篇讲透。进入文章地图 · 查看全部 →

进阶实战游戏功能

断刃反击:断刀反咬一口

【游戏功能】 断刃反击的触发就这一行: 狼怪起手时举断刀反击——断刃反击的全部机制就这一行。 一、起手、举刀、反击三段 起手…

2026-09-29 13:48 996 技术组
进阶实战游戏功能

碎刃飞掷:三片碎刃扇形掷

【游戏功能】 碎刃飞掷的命中判定就这一行: 三片碎刃扇形掷出命中狼怪——命中一片掉血一片,三片全中额外奖励。 一、掷出、命中…

2026-09-29 13:48 996 技术组
进阶实战游戏功能

旋风刃:转着圈的刃风暴

【游戏功能】 旋风刃的间隙判定就这一行: 转一圈的攻击间隔走完就开间隙——旋风刃的全部机制就这一行。间隙里劈砍才中。 一、起…

2026-09-29 13:48 996 技术组
进阶实战游戏功能

裂地斩:劈开地面追着狼跑

【游戏功能】 裂地斩的追踪判定就这一行: 裂痕每秒追一百八十像素——裂地斩的全部机制就这一行。追上就炸,追不上就散。今天拆开…

2026-09-29 13:48 996 技术组
进阶实战游戏功能

Lua+相等比较:rawequal绕过元方法的本质

【语法算法】 交换的本质就这一行: 右侧先全求值再一次性赋给左侧——交换的全部机制就这一行。不需要临时变量,Lua 的多重赋…

2026-09-29 13:16 996 技术组
进阶实战游戏功能

Lua+交换本质:临时变量的经典替换

【语法算法】 交换的本质就这一行: 右侧先全求值再一次性赋给左侧——交换的全部机制就这一行。不需要临时变量,Lua 的多重赋…

2026-09-29 13:16 996 技术组