js鏈表操作(實(shí)例講解)
更新時(shí)間：2017年08月29日 08:09:46 作者：迷茫小男孩
下面小編就為大家?guī)?lái)一篇js鏈表操作(實(shí)例講解)。小編覺(jué)得挺不錯(cuò)的，現(xiàn)在就分享給大家，也給大家做個(gè)參考。一起跟隨小編過(guò)來(lái)看看吧
如下所示：
<!doctype html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Document</title>
<script>
function Node(v){
this.value=v;
this.next=null;
}
function ArrayList(){
this.head=new Node(null);
this.tail = this.head;
this.append=function(v){
node = new Node(v);
this.tail.next=node;
this.tail=node;
}
this.insertAt=function(ii,v){
node = new Node(v);
//找到位置的節(jié)點(diǎn)
tempNode=this.head;
for(i=0;i<ii;i++){
if(tempNode.next!=null){
tempNode=tempNode.next;
}else{
break;
}
}
node.next=tempNode.next;
tempNode.next = node;
}
this.removeAt=function(ii){
node1=this.head; //要?jiǎng)h除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)
for(i=0;i<ii;i++){
if(node1.next!=null){
node1=node1.next;
}else{
break;
}
}
node2=node1.next; //要?jiǎng)h除的節(jié)點(diǎn)
if(node2!=null){
node1.next = node2.next;
if(node2.next==null){
this.tail=node1;
}
}
}
}
function Iterator(arryList){
this.point=arryList.head;
this.hasNext=function(){
if(this.point.next!=null){
this.point=this.point.next;
return true;
}else{
return false;
}
}
this.next=function(){
return this.point.value;
}
}
var arry = new ArrayList();
arry.append(1);
arry.append(2);
arry.append(3);
arry.insertAt(1,8);
arry.insertAt(0,9);
arry.insertAt(100,100);
arry.insertAt(1000,1000);
arry.insertAt(1,200);
arry.insertAt(200,2000);
iterator = new Iterator(arry);
while(iterator.hasNext()){
document.write(iterator.next());
document.write('<br/>');
}
</script>
</head>
<body>
</body>
</html>
以上這篇js鏈表操作(實(shí)例講解)就是小編分享給大家的全部?jī)?nèi)容了，希望能給大家一個(gè)參考，也希望大家多多支持腳本之家。
相關(guān)文章
console對(duì)象是JavaScript的原生對(duì)象，它有點(diǎn)像Unix系統(tǒng)的標(biāo)準(zhǔn)輸出stdout和標(biāo)準(zhǔn)錯(cuò)誤stderr，可以輸出各種信息用來(lái)調(diào)試程序，而且還提供了很多額外的方法，供開(kāi)發(fā)者調(diào)用。它的常見(jiàn)用途有兩個(gè)。顯示網(wǎng)頁(yè)代碼運(yùn)行時(shí)的錯(cuò)誤信息。提供了一個(gè)命令行接口，用來(lái)與網(wǎng)頁(yè)代碼互動(dòng)。2016-08-08
本文代碼使用 JavaScript。 一些同學(xué)對(duì)遞歸的理解還停留在“是一種求階乘比循環(huán)低效的方法”。但其實(shí)遞歸和循環(huán)處理的問(wèn)題是不同。拿“遍歷數(shù)組”這個(gè)問(wèn)題來(lái)說(shuō)：循環(huán)適合同一維度（單層長(zhǎng)度不限）上的遍歷，而遞歸則適合跨維度（層數(shù)不限）的遍歷。2013-02-02
這篇文章主要為大家詳細(xì)介紹了js實(shí)現(xiàn)右鍵菜單欄功能，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-07-07
JavaScript解決浮點(diǎn)數(shù)計(jì)算不準(zhǔn)確問(wèn)題的方法分析
這篇文章主要介紹了JavaScript解決浮點(diǎn)數(shù)計(jì)算不準(zhǔn)確問(wèn)題的方法,結(jié)合實(shí)例形式分析了javascript浮點(diǎn)數(shù)運(yùn)算精度誤差的原因以及相關(guān)的解決方法與具體操作技巧,需要的朋友可以參考下2018-07-07
all是一個(gè)集合，包含所有html對(duì)像的集合，寫一個(gè)程式，可以存取到所有的對(duì)像。2008-11-11
前端JS面試中常見(jiàn)的算法問(wèn)題總結(jié)
雖然說(shuō)在前端很少有機(jī)會(huì)接觸到算法，大多都交互性的操作，然而從各大公司面試來(lái)看，算法依舊是考察的一方面。下面這篇文章就給大家總結(jié)了在前端JS面試中常見(jiàn)的算法問(wèn)題，有需要的朋友們可以參考借鑒，下面來(lái)一起看看吧。2016-12-12
javascript html5實(shí)現(xiàn)表單驗(yàn)證
這篇文章主要為大家詳細(xì)介紹了javascript html5實(shí)現(xiàn)表單驗(yàn)證的具體代碼，感興趣的小伙伴們可以參考一下2016-03-03
JavaScript登錄驗(yàn)證碼的實(shí)現(xiàn)
驗(yàn)證碼功能真的無(wú)處不在，為了提高網(wǎng)站的安全性，驗(yàn)證碼功能是必要的環(huán)節(jié)，今天小編通過(guò)本文給大家分享js登錄驗(yàn)證碼的實(shí)現(xiàn)，感興趣的朋友跟著小編一起學(xué)習(xí)吧2016-10-10
uniapp頁(yè)面跳轉(zhuǎn)的五種方式總結(jié)
這篇文章主要給大家介紹了關(guān)于uniapp頁(yè)面跳轉(zhuǎn)的五種方式,文中通過(guò)實(shí)例代碼介紹的非常詳細(xì),對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友可以參考下2023-03-03
基于jquery插件實(shí)現(xiàn)常見(jiàn)的幻燈片效果
使用幻燈片效果的網(wǎng)站目前很普遍，本以為很復(fù)雜，實(shí)現(xiàn)起來(lái)卻發(fā)現(xiàn)很簡(jiǎn)單，現(xiàn)成的jquery插件jquery.KinSlideshow.js便可實(shí)現(xiàn)幻燈片效果2013-11-11