JavaScriptで双方向連結リスト - Qiita

var NameList = new List(); // 追加 NameList.push('hoge'); NameList.push('huga'); NameList.push('zawa'); // n番目 console.log( NameList.getData(0) ); // => 'hoge' // 一覧 NameList.forEach(function(data, i){ console.log(data, i); // => hoge 0, huga 1, zawa 2 }); // 削除 NameList.remove(1); NameList.forEach(function(data, i){ console.log(data, i); // => hoge 0, zawa 1 }); // 挿入 NameList.insertTo('middle', 1)

[kasumani]

JavaScriptで双方向リスト構造 /** * 双方向リスト構造 */ var List = function(){ // コンストラクタ // Listの先頭と最後を設定 this.head = new Item(); this.tail = new Item(); // 先頭の次は最後、最後の前は先頭 this.head.next = this.tail; this.tail.prev = thi