先頭からn 個後ろのノードのデータへの参照(n が0であれば先頭ノードのデータへの参照、n が1であれば2番目のノードのデータへの参照、…)を返す以下のメソッドを作成せよ。なお、n が負の値かノード数以上であればnullを返すこと。 E retrieve (int n ) |
//--- 先頭からn個後ろのノードのデータへの参照を返却 ---// E retrieve(int n) { Node<E> ptr = head; while (n >= 0 && ptr != null) { if (n-- == 0) { crnt = ptr; return ptr.data; // 探索成功 } ptr = ptr.next; // 後続ノードに着目 } return (null); }