一方向チェーン(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,…]' を返します.
例は以下の通りです
Linked List-011.js
例は以下の通りです
<!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