flash特效原理:链式模型的使用(2)

本文介绍如何构建一个基本的链表模型,包括节点类和链表类的定义及操作方法,通过实例演示插入操作的过程,并展示了链表的结构变化。

      接下来,我们会构建一个简单类,作为这种模型的一个基础构成。我们定义这个为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]


通过使用这个模型,我们就可以来点有意思的程序了。


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值