BohYoh.comトップページへ

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

戻る  

演習9-2の解答

 先頭からn 個後ろのノードのデータへの参照(n が0であれば先頭ノードのデータへの参照、n が1であれば2番目のノードのデータへの参照、…)を返す以下のメソッドを作成せよ。なお、n が負の値かノード数以上であればnullを返すこと。
  E retrieve (int n )

  //--- 先頭からn個後ろのノードのデータへの参照を返却 ---//   E retrieve(int n) {     Node<E> ptr = head;     while (n >= && ptr != null) {       if (n-- == 0) {         crnt = ptr;         return ptr.data;        // 探索成功       }       ptr = ptr.next;        // 後続ノードに着目     }     return (null);       }


戻る