ではi番目の要素へのアクセスは、要素数を持っておいて、近い方から行うのですか?
それとも、インデックスとノードのポインタの対応付けを木などに格納しておくのでしょうか?
Permalink | 記事への反応(1) | 17:08
ツイートシェア
Doubly Linked List - Wikipedia https://en.m.wikipedia.org/wiki/Doubly_linked_list 双方向リスト https://codechacha.com/ja/doubly-linked-list-java/ ここらを見る限り、特に決まった実装はないようだ 先頭からgetしている