繁體中文当前位置: 首页 > 图文教程 > 网络编程 > Javascript > 双向链表&&堆栈
- Javascript
- 在Z-Blog中运行代码[html][/html]（纯JS版）
- 统一接口：为FireFox添加IE的方法和属性的js代码
- 网页自动刷新，不产生嗒嗒声的一个解决方法
- 驱动事件的addEvent.js代码
- [原创]提供复制本站内容时出现,该文章转自IT学习网等字样的js代码
- CSDN轮换广告图片轮换效果
- 一段多浏览器的"复制到剪贴板"javascript代码
- Javascript中的常见排序算法
- JS Common 2 之比较常用到的函数
- 非正则实现的只能输入汉字的输入框
- CSDN上快速结贴的方法，JS实现
- js eval木马代码,以后再分析吧
- 屏蔽鼠标右键、Ctrl+n、shift+F10、F5刷新、退格键 的javascript代码
- 一个不错的可以检测多中浏览器的函数和其它功能
- 状态栏显示欢迎信息的脚本特效
- 关于文本限制字数的js代码
- 在你的网页中嵌入外部网页的方法
- 在IE中调用javascript打开Excel的代码(downmoon原作)
- javascript实现动态增加删除表格行(兼容IE/FF)
- javascript中获取选中对象的类型
Javascript 中的 双向链表&&堆栈
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-08-10 浏览: 207 ::
收藏到网摘: n/a
/*--------------双向链表&&堆栈--------------*/
function LinkList(){
var oList,oLength,oResult;
this.Append = dListAppend;
this.Length = dListLength;
this.GetAt = dListGetAt;
this.SetAt = dListSetAt;
this.DeleteAt = dListDeleteAt;
this.InsertAt = dListInsertAt;
this.GetHead = dListGetHead;
this.GetTail = dListGetTail;
this.ClearAll = dInitLinkList;
this.Version = dListVersion;
this.Push
this.Pop
dInitLinkList();
}
function LinkListData(){
this.data = null;
this.next = null;
this.prev = null;
}
function dListVersion(bBool){
if(bBool){
alert(oList.data);
}
return oList.data;
}
function dInitLinkList(){
var ver = "双向链表1.0版\n\n作者：卢印刚\n\n2002.9.3\n\n版权所有"
oList = new LinkListData();
oList.data = ver;
oList.prev = oList;
oList.next = oList;
oLength = -1;
}
function dListAppend(m){
var temp = oList.prev;
temp.next = new LinkListData();
temp.next.data = m;
temp.next.prev = temp;
temp.next.next = oList;
oList.prev = temp.next;
oLength += 1;
oResult = m;
return oResult;
}
function dListLength(){
return oLength;
}
function dListGetHead(){
return oList.next.data;
}
function dListGetTail(){
return oList.prev.data;
}
function dListGetPosition(d,i){
var pos = 0;
if(i<oLength/2){
while(pos<=i){
d = d.next;
pos+=1;
}
return d;
}else{
pos = oLength;
while(pos>=i){
d = d.prev;
pos-=1;
}
return d;
}
}
function dListGetAt(i){
if(i>oLength){
i=oLength;
}
var temp = oList;
temp = dListGetPosition(temp,i);
oResult = temp.data;
return oResult;
}
function dListSetAt(i,m){
if(i>oLength){
i=oLength;
}
var temp = oList;
temp = dListGetPosition(temp,i);
temp.data = m;
oResult = temp.data;
return oResult;
}
function dListDeleteAt(i){
if(i>oLength){
i=oLength;
}
var temp = oList;
temp = dListGetPosition(temp,i);
temp.prev.next = temp.next;
oResult = temp.data;
delete temp;
oLength-=1;
return oResult;
}
function dListInsertAt(i,m){
if(i>oLength){
i=oLength;
}
var temp = oList;
temp = dListGetPosition(temp,i-1);
var d = new LinkListData();
d.data = m;
d.prev = temp;
d.next = temp.next;
temp.next.prev = d;
temp.next = d;
oLength+=1;
oResult = m;
return oResult;
}
/*--------------双向链表&&堆栈--------------*/
/*------------------应用--------------------*/
var list = new LinkList();
var temp = new Array("king","love","you","me","hello");
for(var i=0;i<temp.length;i++){
list.Append(temp[i]);
}
list.InsertAt(2,"fuck");
alert(list.GetAt(2))
list.DeleteAt(2)
alert(list.GetAt(2))
评论 (0) All
