NullPointerException のエラーが消えない。

Question

今Cell のクラスを使ってYoung tableau を作ろうとしています。これは課題なのですが、二番目のaddToRow(Cell curr, int value)ができているかどうか確認したいので、メインメソッドにテストのコードを書いたのですが、このようなNullPointerExceptionが出てしまいます。
Exception in thread "main" java.lang.NullPointerException
at week08.Tableau.addToRow(Tableau.java:44)
at week08.Tableau.addToRow(Tableau.java:54)
at week08.Tableau.main(Tableau.java:93)
ライン４４はif(curr.value != 0){なのですが、どうしてcurr.value はnull なのでしょうか？t.smallest = new Cell(2);これでt.smallest セルのクラスのvalue は２になったので curr.value は２になると思うのですが。。。。お願いします。

package week08;

import java.util.Scanner;
import java.util.function.Function;

/**
 *  An implementation of Young's tableau using linked cells.
 *
 * @author Iain Hewson
 */
public class Tableau {

    /** The smallest value (or root) of this Tableau. */
    private Cell smallest = null;

    /**
     *  Adds the given value to this tableau.
     *
     * @param value the value to be added to this tableau.
     */
    public void addValue(Integer value) {
        if (smallest == null) {
            smallest = new Cell(value);
            return;
        }
        // complete this method
    }

    /**
     *  Adds the given value to the row beginning with
     *  <code>curr</code>, keeping the row in ascending order.  If the
     *  value gets added to the end of the row <code>null</code> is
     *  returned, otherwise the bumped value is returned.
     * 
     * @param curr the first cell in the current row.
     * @param value the value to be added to the row.
     * @return the bumped value, or null if the value was added to the
     *         end of the row.
     */
    protected Integer addToRow(Cell curr, int value) {
	
	int maxV = value;// current value
	// check the cells value
	if(curr.value != 0){
	if (curr.value > value){
	    // if yes, replace the currs value with the given one
	    maxV = curr.value;// current max value
	    curr.value = value;// curr value is now the given value
	    // returns the previous value
	    return addToRow(curr.right, maxV);
	}else{
	    /** if curr.value is smaller than the given value
	     */
	    return addToRow(curr.right, maxV);
	}
	}else{
	    /** if curr.value is 0 then
		adds a new cell with the given value
	    */
	    curr.right = new Cell(maxV);
	    return null;

	}
    }

    /**
     *  Interate through every cell in the tableau printing them using
     *  the given function.
     *
     * @param f a function which when applied to a cell should return
     *        an integer.
     */
    protected void print(Function<Cell,Integer> f) {
        for (Cell i = smallest; i != null; i = i.below) {
            for (Cell j = i; j != null; j = j.right) {
                System.out.printf("[%2d]", f.apply(j));
            }
            System.out.println();
        }
    }
    
    /**
     *  Entry point of the program.  Reads numbers from stdin and adds
     *  them to a Tableau.  If <code>p</code> is input then the
     *  tableau is printed.  If <code>c</code> is input then a count
     *  of the neighbours of each cell is printed.
     *
     * @param args command line arguments are not used.
     */
    public static void main(String[] args) {
        Tableau t = new Tableau();// 1. Tableau instance
     t.smallest = new Cell(2);
        System.out.println(t.addToRow(t.smallest, 4));
	/**
	Scanner input = new Scanner(System.in);//2. user input
        while (input.hasNext()) {
            if (input.hasNextInt()) {
                t.addValue(input.nextInt());//
            } else {
                String command = input.next();
                if ("p".equals(command)) {
                    t.print(cell -> cell.value);
                } else if ("c".equals(command)) {
                    t.print(cell -> cell.neighbours());
                }                
            }
        }
	*/
	
    }

    /**
     *  A cell which holds a value and links to neighbouring cells.
     */
    protected static class Cell {
        /** The value held by this cell. */
        int value;
        /** The cell above this cell. */
        Cell above;
        /** The cell below this cell. */
        Cell below;
        /** The cell to the left of this cell. */
        Cell left;
        /** The cell to the right of this cell. */
        Cell right;

        /** Creates a new cell with the given value.
         * @param value the value contained in this cell.
         */
        Cell(int value) {
            this.value = value;
        }

        /** Returns how many horizontal and vertical (but not diagonal)
         *  neighbours this cell has.
         * @return how many neighbours this cell has.
         */
        int neighbours() {
            int count = left != null ? 1 : 0;
            count += right != null ? 1 : 0;
            count += above != null ? 1 : 0;
            count += below != null ? 1 : 0;
            return count;
        }
    } 
        
}

Answer 1

mainでnew Cell(2)とした段階では、valueが2であるだけで、Cellのメンバである上下左右のCellはすべてnullです。まずはこれを念頭においてください。

    protected Integer addToRow(Cell curr, int value) {

        int maxV = value;// current value
        // check the cells value
        if(curr.value != 0){
            if (curr.value > value){
                // if yes, replace the currs value with the given one
                maxV = curr.value;// current max value
                curr.value = value;// curr value is now the given value
                // returns the previous value
                return addToRow(curr.right, maxV);
            }else{
                /** if curr.value is smaller than the given value
                 */
                return addToRow(curr.right, maxV);
            }
        }else{
            /** if curr.value is 0 then
            adds a new cell with the given value
            */
            curr.right = new Cell(maxV);
            return null;

        }
    }

このCellと4を渡してaddToRowメソッドを起動します。
Cellのvalueは0ではない(if(curr.value != 0))ので、これとint値4を比較して、2<4です。
つまり、if (curr.value > value)はfalseなので、elseブロックに入ります。
この中のreturn addToRow(curr.right, maxV)の返り値を得るために、再帰します。
この時、第1引数に今のCellのright、つまり最初に確認した通り、nullが渡されてしまいます。
再帰したaddToRowメソッドでnullのCellに対し、valueメンバを呼ぼうとしましたが、それはできないよということで、NullPointerExceptionになったのです。

スタックトレースからも再帰していることが読み取れます。

Exception in thread "main" java.lang.NullPointerException 
at week08.Tableau.addToRow(Tableau.java:44) 
at week08.Tableau.addToRow(Tableau.java:54) 
at week08.Tableau.main(Tableau.java:93) 

例外が発生したのは確かに2行目で示されている通り44行目なのですが、それを呼び出したのはその下のスタックトレースで示されている、54行目なのです。これがreturn addToRow(curr.right, maxV);なので、再帰となって呼び出されている、つまり引数が当初と違う可能性があるということがわかります。