programming in lua 初读13

初学者，有错误希望指正。

13————————数据结构————链表
--[[
--table实现的数据本身天生就具有稀疏特性
--lua中矩阵的两种表示矩阵的方式
--数组的数组
mt={}
for i=1,n do
mt[i]={}
for j=1,m do 
mt[i][j]=0
end
end
--将汗和列组合起来，第一个索引乘以一个常量（列）再加上第二个索引
mt={}
for i=1,n do
for j=1,m do
mt[i*m+j]=0
end
end
--链表
--每一个节点是一个table.指针是这个表的一个域，并指向另一个节点（table)/
list=nil
--根节点
list={next=list,value=v}
--链表开头插入一个值为V的节点
--遍历这个链表
local l=list
while l do
print(l.value)
l=l.next
end
__________________
list=nil
for line in io.lines() do
  if line=="end" then
    break
  end
  list={next=list,value=line}
end
l=list
while l do
 print(l.value)
 l=l.next
end
__________________
list=nil
function list_create()
        local l={next=nil,value=0}
        return l
end
function push(list,val)
        list={next=list,value=val}
        print(val.."插入成功")
        return list
end
b=list_create()
b=push(b,10)
b=push(b,11)
n=3
a={}
while b do
 a[n]=b.value
 n=n-1
 b=b.next
end
for k,v in pairs(a) do
  print(k,v)
end
--创建双向列表
list=nil
--插入值
function list_create()
        local l={next=nil,pre=nil,value=0}
        l.next=l
        l.pre=l
        return l
end
function push_first(list,val)
        local l={next=list,pre=list.pre,value=val}
        print(val.."插入成功")
        list.pre.next=l
        list.pre=l
end
b=list_create()
push_first(b,10)
push_first(b,11)
--while b do


for i=1,12 do
  print(b.value)
-- m=b.pre
--b=m.pre.next
  b=b.next
  print("-------------------")
end
--循环输出列表
function dump(list)
    local t = list.next
    while not (t == list) do
        print(t.value)
        t = t.next
    end
end
dump(b)


_____________________________________________
List-{}
--创建链表根节点
function List.create_list()
--将函数存储在List表中
local l={next=nil,pre=nil,value=0}
l.next=l
l.pre=l
return l
end
--前方插入值
function  List.push_first(list,val)
   local l={next=list,pre=lsit.pre.value=val}
   --创建新的地址并赋值
     list.pre.next=l
     --list->pre->next=l,
     list.pre=l 
     --list->pre=l,     
     --插入完成
   return l  
 
end
--后方插入值
function List.push_back(list,val)
  local l={next=list.next,pre=list,value=val}
   list.next.pre=l
   list.next=l
   return l
end
--删除后方值
function List.pop_back(list)
local l=list.next
list.next=l.next
list.next.pre=list
l=nil
end
--删除前方值
function list.pop_first(list)
local l=list.pre
list.pre=l.pre
list.pre.next=list
l=nil
end
]]