接下来,我们会构建一个简单类,作为这种模型的一个基础构成。我们定义这个为LinkNode 类
package { //节点 public class LinkNode { public var data:Object; public var next:Object; public function LinkNode() { } } }
这个类,只是有两个属性,第一个属性是记录对象,第二个数据是记录下一个节点。(这次我们只用单向的链表,后面的变化会很多种情况)
第二个类为LinkList 类,这个类只有三个方法,一个是插入的操作,一个获取节点的操作,一个是获取节点数组的方法。这种结构可以写的很复杂,但是鉴于实验,我更加希望可以简单易懂。
package { public class LinkList { private var list:Array = []; private var firstNode:LinkNode; private var tempNode:LinkNode; public function LinkList() { } //插入操作 public function insert(node:*):void { if (firstNode==null) { firstNode=new LinkNode(); firstNode.data = node; firstNode.next = null; list.push(firstNode); tempNode = firstNode; } else { var newNode:LinkNode=new LinkNode(); newNode.data = node; newNode.next = tempNode; list.push(newNode); tempNode = newNode; firstNode.next = tempNode; } } //获取某一个节点 public function getNode(node:*):LinkNode { var len:int = list.length; for (var i:int=0; i<len; i++) { if (list[i].data == node) { return list[i]; } } return null; } public function get source():Array { return list; } } }
插入方法是参考这个图的思路来做,有了这个方法之后,我们可以对数据进行插入,它的创建思路很简单,当第一个点A为空的时候,创建并插入到数值里面,当第二个点的时候,它的指向就指向于A点,但是A的指向于指向到B,同理,当创建到C点的时候,C指向到B,而A需要重新指向以保证它形成一个回路.
第一步: A--->null,
第二步:B----->A [ A--->B]
第三步:C----->B---->A,[A---->C]
第四步:D---->C--->B---->A, [A---->D]
通过使用这个模型,我们就可以来点有意思的程序了。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。