os0x https://blog.hatena.ne.jp/os0x/ os0x.blog https://os0x.hatenablog.com/ JavaScript LinkedListは一言で言えば数珠繋ぎになったデータです。定義的には色々種類がありますが、今回は配列の代わりに順番にデータにアクセスする方法として使用します。具体的にはこういうことです。 function linkloop(){ var n = first; do{ // n } while ((n = n.next)) } まず1つ目の要素を処理、1つ目から2つ目を参照して2つ目の要素を処理、とnextで繋がっているだけループが続くという簡単な仕組みです。 clockmakerさんのParticle 3000 - jsdo.it - Share JavaScript, HTML5 and… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fos0x.hatenablog.com%2Fentry%2F20100705%2F1278360240" title="連結リスト(LinkedList)のベンチマーク - os0x.blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2010-07-05 05:04:00 rich https://os0x.hatenablog.com/entry/20100705/1278360240 1.0 100%