問題タブ [circular-list]

循環リストを使いたい。

私自身の実装を除いて (この人がしたように) 私のオプションは何ですか?

具体的に私がやりたいことは、オブジェクトのリストを反復処理することです。イテレータがリストの最後に到達すると、自動的に最初に戻るはずです。(はい、これが危険な場合があることは理解しています。)

Vladimir の a の定義を参照しcircular_iteratorてください。

ヘッドノードとテールノードが相互にリンクするリンクリストタイプの構造の名前はありますか？このようなリストでは、それ自体が二重に戻るため、明らかに永久に繰り返すことができます。

Cocoaで利用可能な循環リンクリストに似たものはありますか？

NSArrayが注文されていることは知っていますが、「nextItem」または「previousItem」を使用できるとは思いませんが、正しいですか？さらに、最後のアイテムのnextItemが最初のアイテムである必要があります。

独自のnextItemメソッドとpreviousItemメソッドを追加することもできますが、Appleがまだ適切なものを実装していないことに驚いています。彼らが持っている場合でも、私はそれを見つけることができません。

私はSchemeとLisp（おそらく）が循環リストをサポートしていることに注意し、C / C ++で循環リストを使用して要素の挿入と削除を「単純化」しましたが、それらは何に適していますか？

スキームは、それらが構築および処理できることを保証しますが、何のために？

円形またはテール円形である必要がある「キラー」データ構造はありますか？

Hey Stackoverflow 私は宿題に取り組んでおり、センチネルなしで循環リンクされた deque を元に戻そうとしています。ここに私のデータ構造があります:

両端キューを元に戻すための私のアプローチは次のとおりです。

ただし、それを実行して値1、2、および3を配置すると（この場合、TYPEはintの単なるエイリアスです）、逆にすると、2、1、3になります。違う？

前もって感謝します。

リストを循環する方法で反復処理する必要があります。リストに新しい要素を追加し、すべての要素 (olds 要素と news 要素) を反復処理する必要があります。どうすればよいですか? それらのデータ構造はありますか？

私は現在、演習として循環二重リンクリストを作成しています。エクササイズは、かなりの苦痛であることが証明されている気の毒なことをテンプレート化しています。多くの、多くの、多くのエラー除去の後、私はより多くのエラーを受け取ります。笑いたいのですが、今はかなり疲れて疲れています。

。

。

。

テンプレートは入力としてintで機能しますが、文字列では機能しません。これは、現在私が機能させようとしているものです。

最後の関数Node *operator()(T data)は私の現在の問題の子です。私が得るエラーは次のとおりです。

error C2784: 'bool std::operator !=(const std::vector<_Ty,_Alloc> &,const std::vector<_Ty,_Alloc> &)' : could not deduce template argument for 'const std::vector<_Ty,_Alloc> &' from 'std::string'

ここで何が問題になっていますか？

次のコードは、循環リンクリストのサンプルとして私たちの学校から提供されたもので、各生徒に循環リンクリストの独自のバージョンを作成するように指示しています。

私の質問は、次のコードは本当に循環リンクリストですか?

私が同意しない理由NULLは、リストの最後のノードをチェックするために使用されるためです。

「Circular Linked List」(単独または二重) データ構造が必要なのはなぜですか?

単純なリンク リスト (単独または二重) で明らかな、どのような問題を解決しますか?

リストの末尾がリストの先頭を指す循環/循環リンクリストを作成したいと思います。java.util.LinkedListリストの作成後にテールノードを使用および変更して、循環/循環にすることはできますか? もしそうなら、それがどのように起こるかについてのコードを教えてもらえますか?

を使用できない場合java.util.LinkedList、独自の循環/巡回連結リストの実装をどのように作成すればよいですか? この実装がどのように見えるかのスケルトンを見せてもらえますか?

詳細が必要な場合はお知らせください。混乱を解消します。