doubly-linked-list

0熱

1答えて

二重リンクリストのインジェクション関数は、pop（）の呼び出し後にhead要素に任意に戻ることを指します。

EDIT：私の質問は、提案された複製とはまったく異なります。私の質問は、それがどれほど具体的であるかを考えれば、奇妙な行動の理由が追跡可能でなければならない非常に特殊なケースを求めているのに対し、一般的なケースについては質問しています。私は二重LL実装でいくつかの本当に奇妙な動作をしています。基本的には、もし私がpop()（先頭から）要素とならばinject()（他の要素を追加します）、最後の

-2熱

1答えて

Java - 二重リンクリストからノードを削除

リンクされたリストのデータ構造がどのように機能するかを理解しようとしていますが、それを研究してチュートリアルを見て、先週、私はまだ混乱しています。ノードが頭や尾でないときに、ノードを削除しようとしています。 [A] = [B] = [C] = [D] = [E] = [F] ：私は二重にリンクされたリストマイリンクリストで働いている私は私が正しく私の変数を初期化するか、LISをループされないか

0熱

1答えて

匿名の内部クラスインターフェイス

私はpublic ListIterator<T>listIterator()メソッドを持つこのLinkedListDoubleクラスを持っていて、匿名の内部クラスとしてインターフェイスListIteratorを実行しようとしていますが、正しいパスに行くのですか？public int nextIndex()/public int previousIndex()作品？ nextIndexメソッドは、n

1熱

2答えて

ダブルリンクリスト - メモリ破損

ダブルリンクリストを2つの部分で実装しようとしています。最初はリストを作成するための関数です。 2番目のシミュレータは、いくつかのスレッド、リーダとライタ（whileループではダブルリンクリストにポップしてプッシュする）と、リストが大きすぎるとリストを消去する（argvに従って）。リストはmutexと条件付き変数を使用してスレッドセーフにします。しかし、私が実行するたびに、私はダブルフリー

0熱

2答えて

二重リンクリストに新しいノードを作成するにはどうすればよいですか？（C++）

私は最初に質問をしてから、すべてのコードを含めます。私はデータ構造のコースで働いており、makeファイルが用意されていますが、私のC++スキルはせいぜい普通です。私は多くの記事を書きましたが、新しいノードを作成するためにコードを統合する方法がまだ分かりません...エンキューする、デキューするなどのために新しいノードを作成する必要があります二重リンクされたリストに関連するそれらの操作。私はコンスト

1熱

1答えて

リンクリストのErase（）関数のバグ

テスタープログラムを渡そうとしていますが、私の消去機能を除いてすべてのテストに合格します。プログラムがクラッシュします。おそらく、正面または背面のセンチネルノードが消去されている可能性があります。またはメモリリーク。

-5熱

2答えて

セグメンテーションフォールトを示すクラスC++でのリンクリストの実装

このwhileループではセグメンテーションフォルトが発生していることがわかりますが、理由はわかりません。 #include<iostream> using namespace std; class zDepthList { typedef struct node { int data; node* next; node* pre

2熱

2答えて

ダブルリンクリストの要素の挿入と削除

#include<stdio.h> #include<stdlib.h> typedef struct dlist { int data; struct dlist *next, *prev; }dlist; dlist* insert_begin(dlist *h,int d) { dlist *temp = (dlist*)malloc(size

0熱

1答えて

LinkedList removeLastOccurrence

私はコンピュータサイエンスには新しいので、私の無知を許してください。 LinkedList that is in Javaの場合、の場合、removeLastOccurrenceメソッドは、渡されたオブジェクト間でequalsメソッドを使用しますか、単純にメモリ位置を比較しますか？

1熱

1答えて

中間ロックを持つDequeのリスト

要素間に中間ロックエンティティを持つデータ構造を設計したいと思います。これらのロックは、隣接する2つの要素に共通です。（i）はB（i）とB（i + 1）によって制御される要素への要素の追加が行われていない場合にのみ使用されます。 Eを分割することができます。 B（i + 1）を除去してE（i）とE（i + 1）をマージしてE（i）を形成することができる。 Eの除去は禁止されています。これはC+