問題タブ [linked-list]

リンク リスト クラスの jDeleteAfter メソッドは、引数として渡されたノードの直後のノードを削除することになっています。そうなのかどうかはわかりませんが、「delete tlp;」を実行すると、コンソール アプリケーションが突然閉じられます。(一時リスト ポインター) が読み込まれます。私のインストラクター、プログラミング フォーラムのユーザー、そして私はまだこの問題の原因を突き止めていません。

Dev-C++ 4.9.9.2 で書かれています:

クラスのセンチネル検索を使用してリストを走査し、jDeleteAfter の引数として適切なノードを提供します。

重複投稿失礼します。

やあ

DLL からのリンク リストのマーシャリングに問題があります。

------C++ の構造と機能--------

-----------C#宣言-----------

deref2 宣言で FatalExecutionEngine Exception が発生します。リンクされたリストを元に戻し、その内容にアクセスする方法がわかりません。

リンク リストを取得するために作成した C++ コードを次に示します。C#で動作するようなものが欲しいです。

内部的にデータのリストを格納するクラスがあるとしましょう。

この例のために、それが有用で必要な抽象化であると偽ってください。さて、ここに私の懸念があります：このクラスの基礎となる実装を知っているプログラマーとして、コンストラクターで要求するリストのタイプについて具体的にする必要がありますか？実証するために、私はこのテストを行いました：

ご存知かもしれませんが、リンクリストでは、配列ではなく、要素にランダムにアクセスするのに少し時間がかかります。では、Wrapperコンストラクターに戻ると、一般的で任意のタイプのリストを許可する必要がありますか、それともユーザーがArrayListを渡して、可能な限り最高のパフォーマンスを確保するように指定する必要がありますか？この例では、メソッドgetの基本的な実装が何であるかをユーザーが推測するのは簡単かもしれませんが、これはもっと複雑なことであると想像できます。前もって感謝します！

リンクされたリストを 1 つ作成しました。すべて正常に動作します。

コードで潜在的に危険なことを行ったかどうかを知りたいだけです。私が懸念しているコード スニペットは、プッシュ、ポップ、およびクリーンアップです。コードの一部はユーザーとのやり取りのためだけのものなので、それほど重要ではありません (何をしているかがより明確になるように投稿しました)。リンクされたリスト アプリケーションのみ。

これは私の最初の試みであるため、あらゆる提案に感謝します。

Perl と XS でプログラミングを書いています。C からリンクされたリストを使用するいくつかの操作を表示して実行する必要があります。どうすればそれを達成できますか?

以前の質問と同じように、リンクされたリストを作成しています。リンクされたリストを開発する最良の方法は、頭と尾を別の構造に持つことであることがわかりました。製品の構造体は、この構造体内にネストされます。そして、追加と削除のためにリストを関数に渡す必要があります。この概念はわかりにくいと思います。

初期化、追加、およびクリーンアップを実装しました。ただし、それが正しく行われたかどうかはわかりません。

製品をリストに追加するとき、calloc を使用していくつかのメモリを宣言します。しかし、代わりに製品のメモリを宣言するべきではないと考えています。私はこの追加について本当に混乱しています。

ご提案いただきありがとうございます。

============================= 編集済み ================== =========

Generics.Collectionsを調べていたところ、リンクリストがないことに気づきました。確かに簡単に作れますが、1つもなかったのは変だと思いました（または見逃しただけです）。リンクリストは、新しい最新のデータ構造と比較すると時代遅れですか、それとも一般的な汎用リンクリストが必要ですか？誰か知っていますか？

私はJavaソリューションを探していますが、一般的な答えもOKです。

Vector / ArrayListは、追加と取得の場合はO（1）ですが、追加の場合はO（n）です。

LinkedList（Javaでは二重リンクリストとして実装）は、追加と追加の場合はO（1）ですが、取得の場合はO（n）です。

Deque（ArrayDeque）は、上記のすべてに対してO（1）ですが、任意のインデックスの要素を取得することはできません。

私の考えでは、上記の要件を満たすデータ構造には、2つの拡張可能なリスト（1つは追加用、もう1つは追加用）があり、取得時に要素を取得する場所を決定するためのオフセットも格納されます。

C で (構造体の) リンクされたリストを作成していますが、関数を呼び出して、それ自体でリストに 4 ～ 5 個のスタクトを追加できるようにしたいと考えています。問題は、C では関数で作成されたすべての変数がスタック/ヒープに残されているため、これをどのように達成するのか見当がつかないことです。

コード例を次に示します。

明らかにこれは機能しません。どうすればこれを達成できますか? それは可能ですか？ありがとう

編集：うわー、助けてくれてありがとう。想像以上に早くて助かりました！

二重にリンクされた 2 つのリストをマージする必要がありますが、それらの値ではありません (リストはソートされません)。2 つのすべてのノードを含む単一のリストを取得したいのですが、それらがメモリに表示される順序になっています。

たぶん、この画像がもっと役立ちます: http://img140.imageshack.us/i/drawing2.png/

この種のマージを実行できるアルゴリズム (できれば高速のアルゴリズム) はありますか? 多分これは少し役に立ちます：

• リストの開始ノードは、常に他のノードの前にあります。
• リストには最大 8192 個のノードを含めることができます。
• リストはメモリの大きなブロック (メモリ アロケータで使用される) の空き場所を追跡するため、ノードがメモリ内のどこにあるかを知っています。
• 私はC++で働いています。

前もって感謝します！