問題タブ [doubly-linked-list]

私はダブルリンクリストをバブルソートしようとしていましたが、インターネットで読んで、単一のリンクリストで動作させる方が簡単だったので、それを試してみました。これが私のコードです

二重リンクリストで動作するように変更するにはどうすればよいですか?

文字列を二重連結リストに逆の順序で挿入しようとしています。しかし、挿入順序を逆順に維持する方法がわかりません。

これは私の以下のコードです。

私のソリューションに基づいたいくつかのコードを使用して、任意の提案をいただければ幸いです..

ロックフリーの二重連結リストに関する研究は数多くあります。同様に、ロックフリー スキップ リストについても多くの研究があります。しかし、私が知る限り、ロックフリーの二重リンクスキップリストを管理した人は誰もいません。反対の研究、またはその理由を知っている人はいますか?

編集: 特定のシナリオは、高速分位数 (50%、75% など) アキュムレータを構築するためのものです。サンプルは O(log n) 時間でスキップ リストに挿入されます。イテレータを現在の分位数に維持することで、挿入された値を現在の分位数と O(1) 時間で比較でき、挿入された値が分位点の左または右にあるかどうか、および分位点がどのくらい離れているかを簡単に判断できます。その結果、移動する必要があります。前のポインターを必要とするのは左の移動です。

私が理解しているように、一度に挿入および削除する複数のスレッドに直面して、以前のポインターの一貫性を保つことから問題が発生します。解決策には、ポインター マーキングの巧妙な使用がほぼ確実に含まれると思います。

リストを使用していいねリストを模倣するために次のことを行った場合、問題はありますか？

このようなクラスを作成します

これを汎用リストに追加します。

このリストに要素を追加するだけで、削除することはありません。

LinkedListNodeクラスのPreviousプロパティを見落としていたため、.NetLinkedListクラスを使用していません。私は物事を機能させるために急いでいました。

このクラスを使用する方法は、ほとんどの場合、リストのForEach拡張機能を使用することです。

LinkedListにはForEachメソッドがありません。ForEachループを使用して反復することもできます。すべての素晴らしい答えをありがとう。

基本的に、このプログラムは、変更できない議長を含む幹部の「円卓会議」を作成することになっています。自分が何をしているのかはほぼわかっていて、エグゼクティブの挿入と削除の方法はほぼ半分ですが、コードをテストして、コードがどのように機能しているかを確認しようとしました。議長を入力するとすぐにエラーが発生します。情報。また、ExecutiveListのremoveByCorporationメソッドをどのように実行するのかまったくわかりません。私は、この方法がほぼすべて正しくないことをほぼ確信しており、このような循環二重リンクリスト内のノードを削除する方法ではありません。

*印刷方法については、私を助ける必要はありません。私はまだそれらに到達していません。

tl; dr：1）なぜすぐにクラッシュするのですか？2）removeByCorporationメソッドが完全に間違っていると確信しています。もしそうなら、それを修正する方法について何か提案や助けはありますか？

これが私が問題を抱えている2つのクラスです。他のクラスが私に知らせてくれるのを見たい場合は、それらを投稿しますが、それらは99％のゲッターとセッターです。

ファーストクラス

セカンドクラス

}

最後に、何らかの形や形で、あらゆる種類の提案やアドバイス、または実際の支援を提供してくれた人に感謝します。学生が「宿題をしてくれ」と言っているので、どういうわけか宿題の質問を見ると腹が立つのは知っていますが、それは私がやっていることではありません。アドバイスやヒントが欲しいのですが、私のために空欄に記入してすべてを修正するように求めているのではありません（私がそれに反対するわけではありません：P）。ありがとう。

リストの最初と最後にnullオブジェクトを含む二重リンクリストを作成しようとしていました。リストの最初と最後でnullオブジェクトとはどういう意味ですか。firstNode=nullとlastNode==nullを作成すると、この問題は解決しますか、それとも別の意味ですか？任意の提案をいただければ幸いです。

二重リンクリストの最後に値を挿入しようとしています。先頭または最初のノードに値を挿入できますが、2番目の値が挿入されません。

ここでの問題は、2番目の値を入力しているときです

二重にリンクされたリストのコードがあり、そのコードにはいくつかの行があり、その考えは明確ではありません。以下にコメントがある行について専門家のコメントを求めます。前回 C++ を使用してから長い時間が経ちました。私が示した2行だけが私には理解できません。

ここに、コラージュを作成するプログラムの単一のリンクリストがあります。これは完璧に動作しますが、二重リンクリストにする方法を考えていました。ダブルリンクとは何か、どうやって作成するのか、私にはよくわかりません。どんな助けもいただければ幸いです...

3つのクラスがあります。

双方向リンク リストの検索方法を検討中です。例外が発生していますが、それらを取得せずにリストをトラバースする方法がわかりません..