js鏈表操作(實例講解)

來源：懂視網責編：小采時間：2020-11-27 22:31:25

js鏈表操作(實例講解)

js鏈表操作(實例講解):如下所示： <!doctype html> <html lang=en> <head> <meta charset=UTF-8> <title>Document</title> <script> function Node(v){ this.value=v;

推薦度：

點擊下載本文 文檔為doc格式

導讀js鏈表操作(實例講解):如下所示： <!doctype html> <html lang=en> <head> <meta charset=UTF-8> <title>Document</title> <script> function Node(v){ this.value=v;

如下所示：

<!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);
 //找到位置的節點
 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; //要刪除節點的前一個節點
 for(i=0;i<ii;i++){
 if(node1.next!=null){
 node1=node1.next;
 }else{
 break;
 }
 }
 node2=node1.next; //要刪除的節點
 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鏈表操作(實例講解)就是小編分享給大家的全部內容了，希望能給大家一個參考，也希望大家多多支持腳本之家。

聲明：本網頁內容旨在傳播知識，若有侵權等問題請及時與本網聯系，我們將在第一時間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com

js鏈表操作(實例講解)

js鏈表操作(實例講解):如下所示： <!doctype html> <html lang=en> <head> <meta charset=UTF-8> <title>Document</title> <script> function Node(v){ this.value=v;

推薦度：

點擊下載本文 文檔為doc格式

標簽：操作講解 js

熱門焦點

js鏈表操作(實例講解)

js鏈表操作(實例講解)

js鏈表操作(實例講解)

最新推薦

猜你喜歡

熱門推薦