lua单链表实现

    List = {}--创建一个节点function List.new(val)return {pnext = nil, value = val}end--往一个节点后添加一个节点function List.addNode(nodeParent, nodeChild)nodeChild.pnext = nodeParent.pnextnodeParent.pnext = nodeChildreturn nodeChildend--输出链表function List.print(list)while list doprint(list.value)list = list.pnextendend--实现尾部插入pHead = List.new(1)local node = pHeadfor i=2, 10 donode = List.addNode(node, List.new(i))endList.print(pHead)--实现头部插入pHead = List.new(10)for i=1, 9 doList.addNode(pHead, List.new(i))endList.print(pHead)