Javaによるアルゴリズムとデータ構造

演習9-10の解答

　線形リストLinkedList <E >に対する演習9-2（p.273）と同じ課題を、循環・重連結リストDblLinkedList <E >に対して行え。

    //------------------------------ 演習9-10 ------------------------------//
    //--- 先頭からn個後ろのノードのデータへの参照を返却 ---//
    E retrieve(int n) {
        Node<E> ptr = head.next;

        while (n >= 0 && ptr.next.next != head) {
            if (n-- == 0) {
                crnt = ptr;
                return ptr.data;                // 探索成功
            }
            ptr = ptr.next;                // 後続ノードに着目
        }
        return (null);        
    }
}

戻る