数据结构教程李春葆第7章(第4版)—课后***_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
数据结构教程李春葆第7章(第4版)—课后***
||暂无简介
电子商务运营师|
总评分3.5|
浏览量25827
阅读已结束，如果下载本文需要使用1下载券
想免费下载本文？
定制HR最喜欢的简历
下载文档到电脑，查找使用更方便
还剩7页未读，继续阅读
定制HR最喜欢的简历
你可能喜欢(星空下跳舞)
(爱吃牛肉)
第三方登录：Flash&AS3&【数据结构】实现链表
add：添加对象到链表末尾
getItemByName：获取指定名称的元素
其实应该还有随便插入元素到指定位置，因为项目没有用到，所以就没有写。&&&
&& obj：链表指向对象
&& name：元素名称
&& after：下一个元素
&& before：前一个元素
类代码如下：
package com.wolf.data
&public class chainTable extends Object
&&//第一个元素
&&private var
_firstItem:item=
&&public function get
firstItem():item
&&public function set
firstItem(v:item):void
&&&_firstItem=v;
&&//第一个元素
&&private var
_lastItem:item=
&&public function get
lastItem():item
&&public function set
lastItem(v:item):void
&&&_lastItem=v;
&&//对象总数
&&private var _count:int=0;
&&public function get
count():int
&&private var allObj:Object=new
&&//链表构造函数
&&public function
chainTable()
&&&_count=0;
&&//添加一个元素
&&public function
add(obj:Object,name:String):item
newObj:item=
&&&newObj.obj=
&&&newObj.name=&&&
&&&if(_count==0)
&&&&_firstItem=newO
&&&allObj[name]=newO
&&&//放在最后
&&&if(_lastItem!=null)
&&&&_lastItem.after=newO
&&&newObj.before=_lastI
&&&_lastItem=newO
&&&_count++;
&&//获取指定名称的元素
&&public function
getItemByName(name:String):Object
allObj[name];
//链表对象
class item extends Object
&//节点内容
&private var _obj:Object=
&public function get obj():Object
&&return _
&public function set obj(v:Object):void
&//节点标记
&private var _name:String="";
&public function get name():String
&&return _
&public function set name(v:String):void
&&_name=v;
&//下一个元素
&private var _after:Object=
&public function get after():Object
&&return _
&public function set after(v:Object):void
&&_after=v;
&//上一个元素
&private var _before:Object=
&public function get before():Object
&&return _
&public function set before(v:Object):void
&&_before=v;
&//构造函数
&public function item()
已投稿到：
以上网友发言只代表其个人观点，不代表新浪网的观点或立场。