Lua--实现数据结构中的链表（new,push_back,pop_front,remove,sort,insert）

Lua–实现数据结构中的链表（new,push_back,pop_front,remove,sort,insert）

one:学习之前先提下问题

1：描述一下元表？

改变表的行为（例如相加，访问不存在的键值）
相同行为的表具有同一个元表

2：__index 和 __newindex的区别？

__index是查询，__newindex是更新

3：至少说三张cocos2dx的单例模式

导演Director /精灵帧缓存SpriteFameCache/userDefault用户数据/SimpleAudioEngle/FileUtils/AnimationCache动画缓存/

(一）Node

1：封装节点

local node={
   }

2：new 创建节点:根据数据域和创建节点

function node.new(val)
return {
   data=val,next=nil}   --data表示数据域 next表示指针域
end

3：inset 在某个节点后插入新节点

--insert:在某个节点后插入新节点
function node.insert(n,val)

    n.next=node.new(val)
end

return node

（二）封装list

1:接收-加载文件

local node=require "node"

2:封装节点

local list={
   }

3：创建一个链表

<