--lua實現(xiàn)一個數(shù)據(jù)結(jié)構(gòu) 環(huán) 關(guān)鍵的是指針的看上面 尋找的上面
print("------------------------------------------------------")
--根節(jié)點:
list1 = nil
v= 1
--在鏈表開頭插入一個值為v 的節(jié)點:
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
--這里得到一個背后的指針 然后再指向原來 就可以得到一個環(huán)結(jié)構(gòu)
list5.next.next.next.next= list5
--要遍歷這個鏈表只需要:
local l = list5
while l do
print(l.value)
l = l.next
end