問題タブ [circular-list]

単語を表す循環リンク リスト データ構造を設定しました。リスト内の各要素は単語の文字です。私の質問の一番下には、リストのクラス定義とリストの要素があります。

リストデータ構造の目的は、循環ワードを比較できるようにすることです。つまり...「picture」と「turepic」は同じ循環語なので、2 つのリストは等しくなります。

だから私equals()は 2 つのリストを比較するときにオーバーライドしequals()ますhashCode()。しかし、私はそれを行う方法について本当に良い考えを持っていません。

設定したものに対して適切な hashCode を定義するにはどうすればよいですか? どのようなことを考慮する必要がありますか? 「picture」と「turepic」の例では、2 つのリストが等しいため、hashCode が同じである必要があります。何か案は？

ありがとう、フリスト

はい、これは私の宿題プロジェクトの 1 つです。単一リンク リストに基づいて循環リンク リストを実装することです。それは非常に単純で、コードは読みやすいです。ゲッターとセッター、および私的なビジネスを避けるために、私の属性はすべて公開されています。このプロジェクトの目的にはpublicで十分です。

nItemsカウンター (リスト内の項目の数) とリンク ヘッドを属性フィールドで初期化しましたが、後でコンストラクター内で初期化することで変更します。

私のstep()メソッドはまったく機能していないようです。コンパイラが一瞬フリーズした後、何も表示されません。step() メソッドを 4 回呼び出すと、次のように動作します。

Find()メソッドは正常に機能します。つまり、検索している値がリンク リスト内にある場合に限ります。そうでないと永遠に続きます。これが私のリストである場合、そこにない値を検索するとfind()メソッドに何が起こるか (私はそれを段階的にデバッグしました):

原因:検索しているキー値が存在しない場合、while ループから抜け出せないため、current = current.nextが永遠に繰り返されます。

私の削除メソッドは、私が望んでいたように値60を削除したと言いますが、これは私が得たものです:

私の display() と 私の insert() メソッドも見てください。私には問題ないように見えますが、間違っている可能性があり、それが find() および delete() メソッドで発生しているすべての問題の原因である可能性があります。

よろしくお願いします!!!

循環キュー内のアイテム数を確認するにはどうすればよいですか? |フロント - リア| 常に機能するとは限りません。

配列のフロント、リア、およびサイズを使用して、循環キューに要素がいくつあるかを知るための1つの式はありますか?

これが私が循環リンクリストのために書いたコードへのリンクです。コードは下にも貼り付けられています。

I had initially written it for single and then changed few pointers to make it circular. I am doing some mistake in it which I am not able to track and hence getting a Timeout. Please suggest.

Thanks a lot.

循環リンクリストとスキップリストの理論の有用性を同僚にもっとよく説明できるプログラムの種類やテクニックについて、あなたのアイデアをお願いしたいと思います。

私のプログラミングの信念は、例と比喩を与えると、概念をよりよく理解できるということです。

作成するサンプルプログラムまたはソリューション（プログラミング手法またはアルゴリズム）のアイデア。

乾杯！

今日、クライアントから興味深いリクエストがありましたが、Drupal Views を使用してそれを解決する最善の方法が正確にはわかりません。現在、スタッフのメンバーを表す「チーム メンバー」コンテンツ タイプがあります。各スタッフ メンバー ページには、他のすべてのスタッフ メンバー ページへのリンクがあります。これまでのところ、それは問題ではありません。

彼らは、このリストが現在見ている人から始まり、「ソートされた」順序ですぐ後に続く人に進むことを望んでいます. 次に、リストの最後に到達すると、ラップアラウンドし、元に戻るまで最初に戻ります (循環リンクリストの動作と同様)。

たとえば、チーム メンバー A、B、C、D、E、F、および G がいるとします。

• チーム メンバー A を見ている場合、リストの順序は A、B、C、D、E、F、G です。
• チーム メンバー D を見ている場合、リストの順序は、D、E、F、G、A、B、C です。
• チーム メンバー G を見ている場合、リストの順序は G、A、B、C、D、E、F です。

通常のプログラミング環境で他のデータ構造を扱っていた場合、現在どこにいるかを判断し、そこからソートを開始して「循環リスト」を偽造するための何らかのアルゴリズムを思いつくことができると確信しています。ビューはもう少しトリッキーなようです。

私が考えることができる唯一の潜在的な解決策は、2 つの別々のビューを作成し、事後に結果を結合することです。

1. 1 つのビューは、現在のチーム メンバー以上の並べ替え番号を持つすべてのチーム メンバーの並べ替えられたリストです。
2. 現在のチーム メンバー以下の並べ替え番号を持つすべてのチーム メンバーの並べ替えられたリストである 2 番目のビュー。

ビューでこの種の並べ替えを行うより効率的な方法があるかどうか、私はただ興味がありますか?

この二重リンクリストを二重リンク循環リストに変換するにはどうすればよいですか？

ありがとう

循環単方向リストを作成しようとしています。1 人だけが好きなリストのコードを変更できるようにしたいのですが、問題があります。

リンクされたリストには、次のものがあります。

これまでのところ、循環リストについては次のとおりです。

私の質問は、横断できるように最後の要素を最初の要素にリンクするにはどうすればよいですか?

Javaで循環リンクリストを作成しようとしています。正しく挿入されていると思いますが、削除または表示が正しく機能しません。これは私のコードです。