一方向チェーン(JS)

1770 ワード

データ構造を復習して、JSは一方向リンクLinked Listを実現しました.
  • add(index,obj) 指定されたインデックスに要素obj
  • を挿入します.
  • get(index) インデックスから要素を取得する
  • set(index,obj)要素の値
  • を再設定する.
  • size()は、要素の個数
  • を返します.
  • clear()は、すべての要素をクリアします.
  • Remove(obj)削除要素obj
  • isEmpty()空チェーンはtrueに戻ります.そうでなければfalse
  • addLast(obj)は、末尾に要素obj
  • を追加する.
  • addFirst(obj)は、最初の位置に要素obj
  • を挿入する.
  • contains(obj)チェーンは要素objを含んでいるかどうか、trueに戻るかどうか、そうでなければfalse
  • toStering()直接alertは、次のような構造'[x 1,x 2,…]'
  • を返します.
     
    例は以下の通りです
    <!DOCTYPE HTML>
    <HTML>
        <HEAD>
            <TITLE>    </TITLE>
            <script src="LinkedList-0.1.js"></script>
            <script>
                var list = new LinkedList();
                list.addLast('one');
                list.addLast('two');
                list.addLast('three');
                list.addLast('four');
                //list.add(0,'five');
                //list.addFirst('five');
                //console.log(list.size());
                //console.log(list.get(3));
                //list.remove('five');
                //list.clear();
                //list.set(1, 'six')
                //console.log(list.contains('one'))
                alert(list);
                
            </script>
        </HEAD>
        <BODY>
        </BODY>
    </HTML>
    
     
    Linked List-011.js