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

演習9-5の解答

　ポインタ版の線形リストに対する演習9-2（p.273）と同じ課題を、配列カーソル版の線形リストに対して行え。

    //--- 先頭からn個後ろのノードのデータへの参照を返却 ---//
    E retrieve(int n) {
        int ptr = head;

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

戻る