zoukankan
html css js c++ java
javascript中实现的链表
function
Entry(next, data)
{
this
.next
=
next
this
.data
=
data
}
function
Iterator(node)
{
this
.cousor
=
node
this
.hasNext
=
function
()
{
return
(
this
.cousor.next
!=
null
);
}
this
.next
=
function
()
{
var
rt
=
this
.cousor.next
this
.cousor
=
this
.cousor.next
return
rt.data
}
}
function
LinkedList()
{
this
.head
=
new
Entry(
null
,
null
)
this
.size
=
function
()
{
var
size
=
0
if
(
this
.head
==
null
)
{
return
size
}
var
p
=
this
.head.next
for
(; p
!=
null
; p
=
p.next)
size
++
;
return
size;
}
this
.clear
=
function
()
{
this
.head
=
null
}
this
.getNode
=
function
(idx)
{
var
pos
=
-
1
;
var
p
=
this
.head
while
(p
!=
null
&&
pos
<
idx)
{
p
=
p.next;
pos
++
;
}
return
p;
}
this
.get
=
function
(idx)
{
return
this
.getNode(idx).data
}
this
.add
=
function
(data)
{
this
.insert(
this
.size(), data)
}
this
.insert
=
function
(idx, data)
{
var
p
=
this
.getNode(idx
-
1
);
/**/
/*
注意查询idx-1
*/
if
(p
==
null
)
{
return
}
var
node
=
new
Entry(p.next, data)
p.next
=
node
}
this
.remove
=
function
(idx)
{
var
prenode
=
this
.getNode(idx
-
1
)
var
node
=
this
.getNode(idx)
if
(prenode
==
null
||
node
==
null
)
{
return
null
}
prenode.next
=
node.next
return
node.data
}
this
.iterator
=
function
()
{
return
new
Iterator(
this
.head)
}
this
.swap
=
function
(a, b)
{
var
av
=
this
.getNode(a)
var
bv
=
this
.getNode(b)
var
tmp
=
av.data
av.data
=
bv.data
bv.data
=
tmp
}
}
查看全文
相关阅读:
WPF控件介绍(2)
WPF布局介绍(1)
ASP.NET Core部署IIS问题总结
Tomcat 8.5 配置 SSL 证书
CA证书申请+IIS配置HTTPS+默认访问https路径
Java-获取当前IP归属地
JS方法调用jQuery内部方法
exe4J打包jar文件成exe可执行文件
JavaFx入门(一)
Java连接SQL server
原文地址:https://www.cnblogs.com/jacktu/p/1011505.html
最新文章
WPF,textBox默认是失去焦点绑定值才改变,怎么做到输入框值一改变就改变绑定值. Text="{Binding EvaluationContent,UpdateSourceTrigger=PropertyChanged}"
WPF中的动画——(三)时间线(TimeLine)
System.Windows.Application.Current.Dispatcher.BeginInvoke
天气预报API(四):全国城市代码列表(“新编码”)
天气预报API(二):全球城市、景点代码列表(“旧编码”)
天气预报API(一):全国城市代码列表(“旧编码”)
java-7311练习(下)
Eclipse JAVA项目的 目录结构 和 导入
模板短信接口调用java,pythoy版(二) 阿里大于
模板短信接口调用java,pythoy版(一) 网易云信
热门文章
Python爬虫(一) 信息系统集成及服务资质网
Windows升级(安装)MySQL 5.7.x 解压版 + 异常处理
Maven + 最新SSM整合
WPF数据模板(7)
WPF ValidationRules(MVVM 数据验证)
WPF控件模板(6)
WPF MVVM框架(5)
C# 闭包
WPF绑定(Binding)(4)
WPF样式与触发器(3)
Copyright © 2011-2022 走看看