JavaScriptは双方向リンクリストプロセス分析を実装します

関数DoublyLinkedList(){
	 this.head = null;
	 this.tail = null;
	 this.length = 0;
	 関数 Node(データ){
		 this.data = データ;
		 this.prev = null;
		 this.next = null;
	}
 

Doubly.prototype.append = function(data){
                var newNode = 新しいノード(データ);
                長さが 0 の場合
                    ノードを新規作成します。
                }それ以外{
                    newNode.prev = this.tail;
                    this.tail.next = 新しいノード;
                    }
                this.tail = newNode;
                this.length += 1;
            }

DoublyLinkedList.prototype.tostring = function(){
                var 現在の = this.head;
                var str = '';
                while(現在){
                    str += 現在のデータ + ' ';
                    現在の = 現在の.次;
                }
               str を返します。
            }

DoublyLinkedList.prototype.forwardString = function(){
               this.toString() を返す
            }

 DoublyLinkedList.prototype.backwardString = function(){
                var 現在の値 = this.tail;
                var str = '';
                // 順番に前へ進み、各ノードを取得します while(current){
                    str += 現在のデータ +' ';
                    現在の = 現在の.前の;
                }
                str を返します。
            }

var リスト = 新しい DoublyLinkedList();
         リストに追加します("a");
         リストに追加します("b");
         リストに追加します("c");
         リストに追加します("d");
         console.log('toString() メソッド: ' + list.toString());
         console.log('forwardString() メソッド: '+list.forwardString());
         console.log('backwardString() メソッド: ' + list.backwardString());

DoublyLinkedList.prototype.insert = function(位置,データ){
        var newNode = 新しいノード(データ);
         //範囲外の判定。満たされない場合は false を返す
         if(位置<0 || 位置>この長さ){
             false を返します。
         }それ以外{
             //再度判断する//リンクリストが空の場合は直接挿入するif(position==0){
                 ノードを新規作成します。
                 this.tail = newNode;
             }それ以外 {
             //リンクリストが空でない場合 //挿入位置が末尾にある場合 if(position == this.length){
                     this.tail.next = 新しいノード;
                     newNode.prev = this.tail;
                     this.tail = newNode;
                 }それ以外の場合(位置 == 0){
                     //挿入位置が最初のノードの場合 this.head.prev = newNode;
                     Node.next = this.head;
                     ノードを新規作成します。
                 }それ以外{
                     //挿入位置が中央にある場合 var index = 0;
                     var 現在の = this.head;
                     while(インデックス++ <位置){
                         現在の = 現在の.次;
                     }
                         現在のノードを次に示します。
                         newNode.prev = current.prev;
                         現在のノードを新しいノードに変更します。
                         現在のノードを新しいノードに変更します。
                 
             }
             this.length += 1;
         }
        
     }
 }

リストを挿入(1,'xl')
console.log(リスト.toString());

DoublyLinkedList.prototype.get = function(position){
        
        if(位置<0 || 位置>=this.length){
            false を返します。
        }それ以外{
            var インデックス = 0;
            var 現在の = this.head;
            while(インデックス++ <位置){
                現在の = 現在の.次;
            }
            現在のデータを返します。
        }
    }

console.log('list.get(2):'+list.get(2));

    DoublyLinkedList.prototype.get = function(position){
        
        if(位置<0 || 位置>=this.length){
            false を返します。
        }それ以外{
            var len = Math.floor(this.length/2);
            if(位置<=長さ){
                var インデックス = 0;
                var 現在の = this.head;
                while(インデックス++ <位置){
                 現在の = 現在の.次;
                }
            }それ以外{
                var インデックス = this.length-1;
                var 現在の値 = this.tail;
                while(インデックス->位置){
                    現在の = 現在の.前の;
                }
            }
            現在のデータを返します。
        }
    }

DoublyLinkedList.prototype.indexOf = function(data){
        var 現在の = this.head;
        var インデックス = 0;
        while(現在){
            (現在のデータ === データ) の場合 {
            インデックスを返します。
         }
         現在の = 現在の.次;
         インデックス++;
        }
        -1 を返します。
    }

DoublyLinkedList.prototype.update = function(position,newData){
        if(位置<0 || 位置>=this.length){
            false を返します。
        }それ以外{
            var インデックス = 0;
            var 現在の = this.head;
            while(インデックス++ <位置){
                現在の = 現在の.next;
            }
            現在のデータ = 新しいデータ;
            true を返します。
        }
    }

リストを更新(0,'rc')
       console.log("list.update(0,'rc') は:");
       console.log(リスト.toString());

DoublyLinkedList.prototype.removeAt = function(position){
        if(位置<0 || 位置>=this.length){
            null を返します。
        }それ以外{
            var 現在の = this.head;
            if(this.length === 1){
            //リンクリストの長さは1です
                this.head = null;
                this.tail = null
            }else{//リンクリストの長さが1ではない
                if(位置 === 0){
                // 最初の場所を削除します this.head.next.prev = null;
                    this.head = this.head.next;
                }そうでない場合(位置 === this.length-1){
                    this.tail.prev.next = null;
                    this.tail = this.tail.prev;
                }それ以外{
                    var インデックス = 0;
                    while(インデックス++ <位置){
                        現在の = 現在の.次;
                    }
                    現在のページを次に示します。
                    現在の次の前;
                }
            }
            this.length -=1;
            現在のデータを返します。
        }
    }

リスト.削除(3)
       console.log("list.removeAt(3) は:");
       console.log(リスト.toString());

 DoublyLinkedList.prototype.remove = function(data){
        var index = this.indexOf(データ);
        this.removeAt(index) を返します。
    }

リストを削除します('rc');
       console.log("list.remove('rc') は:");
       console.log(リスト.toString());

DoublyLinkedList.prototype.isEmpty = 関数(){
        this.length == 0 を返します。
    }
    

console.log("リンクリストは空ですか: "+list.isEmpty());     

DoublyLinkedList.prototype.size = function(){
        this.length を返します。
    }

 console.log("リンクリスト内の要素数は: "+list.size());