lua链表实现栈
刚刚进新公司,一开始主要也是学习新东西的,所以想写点新的东西分享给大家,lua也是初学,还望海涵。如果大家有什么指教,或者更好的方法,欢迎评论。0.0
list = {}
--创建节点
local list = {}
function creteList( val )
return {pnext = nil , value = val}
end
top = {}
local oldlist = {}
function list_Push(num)
list = creteList(num)
if num == 0 then
oldlist = list
else
list.pnext = oldlist
oldlist = list
end
end
function list_Pop()
local newlist = {}
newlist = list
list = list.pnext
oldlist = list
return newlist.value
end
function list_Peek()
local newlist = {}
newlist = top.pnext
return newlist
end
list_Push(0)
list_Push(1)
print(list_Pop())
list_Push(2)
print(list_Pop())
list_Push(3)
list_Push(4)
list_Push(5)
print(list_Pop())
list_Push(6)
print(list_Pop())
print(list_Pop())
print(list_Pop())
print(list_Pop())
print(list_Pop())