linked-list

-1熱

1答えて

データ構造では、単一リンクリスト内のノードがO（n）操作になる前に要素をプッシュするといいでしょう！後方ポインタがないので、新しい要素の前に追加しようとしているキーに到達するために、要素を一貫して歩かなければなりません。したがって、それは線形実行時間を有する。次に、二重リンクリストを導入すると、問題が解決され、今度は両方向のポインタが一定の時間操作O（1）になる前にプッシュしていると言います。

1熱

1答えて

リンクされたリストのデータを表示しています（最後の値がありません）

私はlinked listを実装してデータ構造を研究しています。インターネットには多くの優れたリソースがありますが、 class Node: def __init__(self, val=None): self.data = val self.Next = None class LinkedList: def __init__(self):

2熱

2答えて

リンクされたリストの要素を再帰で追加する方法はありますか？

私は、要素を再帰的に追加する必要があるが、機能していない "add"という非公開の再帰的メソッドを作成しました。私はjavaが参照渡しを持っていないことを知っているので、どのように再帰的に要素を追加するでしょうか？私が間違っている場所を教えてくれれば幸いです。ありがとう public class linkedIt2 { private int length = 0; private Node

1熱

1答えて

2つのソートされたリンクリストを再帰的にマージしますか？

私はコードに間違ったものは見つけられませんが、実行時エラーを出している2つのテストケースを提出するとエラーになります。そのエラーを理解するのを手伝ってください。私は少なくとも30カスタムテストケースのためにそれをチェックしたが、それはそれらのすべてのための適切な出力を提供します。 Code public static Node mergeTwoList(Node head1, Node head2

0熱

1答えて

2つのソートされたリストをマージして新しいリンクリストに印刷

2つのソートされたリストと表示を別のリストにマージするコードを作成しようとしています。私は、各リストの頭をその2つの引数として取り、新しいリストの先頭を返す関数 "Merge"を作成しました。私は内容を表示するために "リストの先頭"を取る "Display"それ。問題は、新しいリストの内容を表示しようとしているときに、何も表示されないということです。これは私の主要な機能です。 public

0熱

1答えて

3で割り切れる最大整数を見つけるための私のプログラムが間違っているテストケースを見つけることができません

最近、私は0から9までの数字を与えられた問題を解決しようとしていましたが、私はもう一度コードを読みましたが、失敗したテストケースを見つけることができません。スタックオーバーフローの良い人が私にそのテストケースを見つけるのに役立つなら、私は感謝します。テストケースは隠されたテストケースなので、テストケースの要素だけをプリントすることはできません。 import java.util.Arrays;

0熱

1答えて

特定のノードの前に削除しようとしています

私は以下の2つの機能を持っていますが、removeAfter関数を正しく動作させることができますが、removeBefore関数を実装しようとするとリンクリストはまったく変更されません。何か不足していますか？私は必要な変更を加えましたが、同じ結果が得られています。removeBeforeはリストに変更を出力しません。 // remove the node after the node p voi

-5熱

1答えて

whileループが再帰呼び出しで使用されているときにプログラムがスタックする理由

与えられた10進数をその数字のリンクリストに変換するプログラムを作成しました。私は以下のプログラムを実行するとハングしますが、私はなぜそれが分かりませんか？ #include<stdio.h> #include<stdlib.h> struct node{ int data; struct node *next; }; struct node *convert_nu