--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