0

クローンを使用せずに既存のリンク リストをコピーするクラス メソッドを作成しようとしています。元のリストの私のデータは次のとおりです。

3 8 -1 5 12 4 -3 7 0 10 3 6 9 -2 5 11 -6 -4 -2 -1

問題は、-6 でいっぱいの 20 個のノードを持つ新しいリストを取得することです。私の方法は次のとおりです。

public SortedLinkedList copy(){

    SortedLinkedList copy = new SortedLinkedList();

    Node ptr, nodeBefore;

    copy.start = new Node(start.data,null);
    ptr = start.next;
    nodeBefore = copy.start;

    while(ptr != null){
        nodeBefore.next = new Node(start.data, null);
        nodeBefore = nodeBefore.next;
        ptr = ptr.next;
    }
    return copy;

}
4

2 に答える 2

2

これは宿題のように見えるので、ヒントだけあげます。問題はこの声明にあります。次のノードに入れるデータは何ですか?

nodeBefore.next = new Node(start.data, null);
于 2013-11-13T00:27:31.093 に答える
0

これは、同じ開始データでノードを作成し続けるためです。

また、変数名を再検討してください。お電話はnodeBefore prevNodeいかがですか？

追加できたもう 1 つのポイントは、Node クラスの実装です。

于 2013-11-13T00:28:29.550 に答える