ノードをリンクリストに挿入して(ヘッドを返す)ことを学びたいが、何らかの理由で正しくない。リンクされたリストにノードを挿入するロジックエラー(Java)
これは私のアプローチです:
1.は、我々が最初にそれを挿入したい場合は、頭にこの新しいノードを指す目的のデータ
2.で新しいノードを作成します。そして新しいノードそうでない場合
3.を返す、我々はノードを挿入したい位置にループ
- ノードへの現在のノードが
挿入するポイント - -我々はそこに着くたら、ノードを指すがの現在のノードの次の
の隣に挿入するリターンヘッドを
これはなぜ機能しませんか?本当にありがとう!
Node InsertNth(Node head, int data, int position) {
Node node = new Node();
node.data = data;
if (position == 0) {
node.next = head;
return node;
}
else {
Node curr = head;
int currPos = 0;
while (currPos < position) {
curr = curr.next;
currPos++;
}
node.next = curr.next;
curr.next = node;
}
return head;
}
どういう意味ですか?正確に何が起こっているのですか?あなたの問題を説明してください。それを理解するコードを読ませないでください。 – ChiefTwoPencils
高レベルのコードでは、よく見えます、あなたが直面している問題をお知らせください。 –
また、コールはどのように見えますか?それは 'head = insert(...);'ですか? – ChiefTwoPencils