Lua学习笔记Day4-Lua实现链表
目录
- Lua实现链表
Lua实现链表
Lua实现链表
用Lua描述一个链表的操作,包括:
1) 创建 清空
2) 往末端插入元素
3) 往头部插入元素
4) 删除指定元素(内容相同的)
5) 遍历
SList = {}
function SList:Create()
local list = {len = 0,next = nil}
--创建
function list:AddHead(value)
local node = {}
node.data = value
node.next = list.next --list可以换做self
list.next = node
list.len = list.len + 1