--lua實現一個數據結構 環 關鍵的是指針的看上面 尋找的上面
print("------------------------------------------------------")
--根節點:
list1 = nil
v= 1
--在鏈表開頭插入一個值為v 的節點:
list2 = {next = list1, value = 1}
list3 = {next = list2, value = 2}
list4 = {next = list3, value = 3}
list5 = {next = list4, value = 4}
---list1 = {next = list5, value = 0} --error
--這里得到一個背后的指針 然后再指向原來 就可以得到一個環結構
list5.next.next.next.next= list5
--要遍歷這個鏈表只需要:
local l = list5
while l do
print(l.value)
l = l.next
end