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