AS3自定义List

今天写了一个 List 用来处理一个人物显示列表的数据，其实用Array也是可以的，只是我无聊就再弄一个。

AS3中的对象都是引用，相当于C中的指针。

List由节点组成（Node），每一个节点有一个数据对象，两个指针对象。数据对象用于存放需要数据，两个指针对象分别标识他的前一个节点和后一个节点。

于是就有了下面这个类

package JWM_DataStruct { public class CJWMNode { public function CJWMNode() { _obj = null; } public function set Obj(oObj:Object):void { if(oObj != null) { _obj = oObj; } return; } public function get Obj():Object { return _obj; } public function set PrevNode(pNode:CJWMNode):void { if(pNode != null) _prevNode = pNode; return; } public function get PrevNode():CJWMNode { return _prevNode; } public function set NextNode(pNode:CJWMNode):void { if(pNode != null) _nextNode = pNode; return; } public function get NextNode():CJWMNode { return _nextNode; } private var _obj:Object; private var _prevNode:CJWMNode; private var _nextNode:CJWMNode; } }

 

List我写了 头部插入、尾部插入、头部删除、尾部删除，其他挺麻烦的不想写了

package JWM_DataStruct { public class CJWMList { public function CJWMList() { _nodeNum = 0; _firstNode = new CJWMNode(); _endNode = new CJWMNode(); _firstNode.PrevNode = null; _firstNode.NextNode = null; _endNode.PrevNode = null; _endNode.NextNode = null; } public function PushBack(oObj:Object):int { if(_nodeNum == 0) { _firstNode.Obj = oObj; } else if(_nodeNum == 1) { _endNode.Obj = oObj; _firstNode.NextNode = _endNode; _endNode.PrevNode = _firstNode; } else { var node:CJWMNode = new CJWMNode(); node.NextNode = _endNode; node.PrevNode = _endNode.PrevNode; node.PrevNode.NextNode = node; node.Obj = _endNode.Obj; _endNode.PrevNode = node; _endNode.Obj = oObj; } _nodeNum++; return 0; } public function PushFont(oObj:Object):int { if(_nodeNum == 0) { _firstNode.Obj = oObj; } else if(_nodeNum == 1) { _endNode.Obj = _firstNode.Obj; _firstNode.Obj = oObj; _firstNode.NextNode = _endNode; _endNode.PrevNode = _firstNode; } else { var node:CJWMNode = new CJWMNode(); node.NextNode = _firstNode.NextNode; node.PrevNode = _firstNode; node.NextNode.PrevNode = node; node.Obj = _firstNode.Obj; _firstNode.NextNode = node; _firstNode.Obj = oObj; } _nodeNum++; return 0; } public function PopFont():int { _firstNode.Obj = _firstNode.NextNode.Obj; _firstNode.NextNode = _firstNode.NextNode.NextNode; _firstNode.NextNode.PrevNode = _firstNode; _nodeNum--; return 0; } public function PopEnd():int { _endNode.Obj = _endNode.PrevNode.Obj; _endNode.PrevNode = _endNode.PrevNode.PrevNode; _endNode.PrevNode.NextNode = _endNode; _nodeNum--; return 0; } public function EachBack(foo:Function):void { var node:CJWMNode = _firstNode; do { foo(node.Obj); node = node.NextNode; }while(node != null) } public function EachFont(foo:Function):void { var node:CJWMNode = _endNode; do { foo(node.Obj); node = node.PrevNode; }while(node != null) } private var _firstNode:CJWMNode; private var _endNode:CJWMNode; private var _nodeNum:int; } }