lua单链表实现
List = {}--創(chuàng)建一個(gè)節(jié)點(diǎn)function List.new(val)return {pnext = nil, value = val}end--往一個(gè)節(jié)點(diǎn)后添加一個(gè)節(jié)點(diǎn)function List.addNode(nodeParent, nodeChild)nodeChild.pnext = nodeParent.pnextnodeParent.pnext = nodeChildreturn nodeChildend--輸出鏈表function List.print(list)while list doprint(list.value)list = list.pnextendend--實(shí)現(xiàn)尾部插入pHead = List.new(1)local node = pHeadfor i=2, 10 donode = List.addNode(node, List.new(i))endList.print(pHead)--實(shí)現(xiàn)頭部插入pHead = List.new(10)for i=1, 9 doList.addNode(pHead, List.new(i))endList.print(pHead)
?
轉(zhuǎn)載于:https://www.cnblogs.com/wrbxdj/p/4761828.html
總結(jié)
- 上一篇: 幽兰吐秀乔林下的下一句是什么啊?
- 下一篇: 面试题:查询连续出现的数字