JavaでIntListクラスのAppendメソッドを実装する

Question

私はWebberのModern Programming Languagesの問題を抱えていますが、メソッドが別のIntList yを取り、追加されるIntList xのappendメソッドを実装するのが難しいですxの後ろに。相続人

public class IntList { 
    private ConsCell start; 

    public IntList cons (int h) { 
    return new IntList(new ConsCell(h, start)); 
    } 

    public int length() { 
    int len = 0; 
    ConsCell cell = start; 
    while (cell != null) { 
     len++; 
     cell = cell.getTail(); 
    } 
    return len; 
    } 

    public IntList append(IntList y) { 
    ConsCell x = start; 
    while (x.getTail() != nil) { 
     x = x.getTail; 
    } 
    x = y.start; 
    return new IntList(x); 
    } 
} 

ConsCell

public class ConsCell { 
    private int head; 
    private ConsCell tail; 

    public ConsCell(int h, ConsCell t) { 
    head = h; 
    tail = t; 
    } 

    public int getHead() { 
    return head; 
    } 

    public ConsCell getTail() { 
    return tail; 
    } 
} 

のクラスだから、appendメソッドの後ろに私の思考プロセスは、あなたが最後に到達するまでに（リストを下に移動します

1. である：ここではコードですこの場合、start.getTailがnullの場合）
2. リストの末尾に達すると、新しいIntListをxの末尾に追加します。
は、xとyを含む新しいIntListを返す

残念ながら意図したとおりにプログラムがうまくいかなかったと誰もが私にいくつかの洞察力を与えることができれば、私は不思議でしたか？

Answer 1

append方法は、私は彼らがプライベートであり、アクセスにセッターを必要とするので、あなたは、あなたのクラスにセッターメソッドを追加する必要があると仮定し、この

public IntList append(IntList y) { 
    ConsCell x = start; 
    while (x.getTail() != null) { 
     x = x.getTail(); 
    } 
    x.setTail(y.getStart()); 
    return this; 
} 

ようにする必要がありますそれら。そして、変数のセッターとゲッタを持つことは良い習慣です。

appendメソッドのConsCellインスタンスを直接変更したため、それ自体を返すか、新しいIntListを返すことに違いはありません。 IntListの両方で変更すると、同じリストConsCellのインスタンスを指しているので、他のものを効果的に変更します。

新しいものが本当に新しい場合は、IntListは古いものとは独立しています。IntListの各要素を新しいConsCellにコピーする必要があります。

Answer 2

はこの試してみてください。

public IntList append(IntList y) { 
    ConsCell x = start; 
    while (x.getTail() != null) { 
     x = x.getTail(); 
    } 
    x.tail = y.start; 
    return new IntList(start); 
}