doubly-linked-list

8熱

2答えて

sys/queue.hの二重リンクリストは、前の次の要素のアドレスを保持するのはなぜですか？

私は、FreeBSDからsys/queue.hを勉強していると私は一つの質問している次のようにsys/queue.hで、LIST_ENTRYが定義されている： #define LIST_ENTRY(type) \ struct { \ struct type *le_next; /* next element */ \ struct type *

1熱

2答えて

C++二重リンクリスト "tail tail"関数

私はすでに一意にリンクされた循環リストを作成しましたが、この場合は問題が発生しています。尾を削除したい場合は削除しますノードが尾部として挿入されている場合はそれを挿入し、頭部として挿入した場合は挿入しません。私は、問題はinserthead-inserttail connectionまたはdelete tail機能内にありますが、見つけられません。私はあなたのお手伝いに感謝します。構造： str

0熱

1答えて

ISO C++は型なしの "DNode"宣言を禁じています

二重リンクリストのノードであるクラスのテンプレートファイルを作成しようとしています。私がコンパイルしようとすると、私はこのエラーに遭遇します。 ISO C++には、DNodeポインタを返す私の機能に応じて、最大トリミングするようだがないタイプで「DNode」のdeclatationを禁止します。私はこれを数日間続けてきましたが、頭や尻尾を作ることはできません。 #ifndef DNODE_H

0熱

1答えて

ノードを二重にリンクしたリストを追加する

ノードを新しいリストに追加しようとしています。プログラムはwhileループでクラッシュします。 void DLL:append(string ss, string name, int & count){ Node *temp; Node *newNode = new Node(); newNode->ssn = ss; newNode->name = nam

6熱

1答えて

std :: listのアイテムを割り当てたままで削除します

定期的にマージされるアイテム（グラフコンポーネントの構造）のstd::listをビルドします。アイデアは、2つのコンポーネントを接続するノードが1つのコンポーネントになり、リストにコンポーネントが列挙されることを発見した場合です。各コンポーネントには、親コンポーネントへのハンドル（この場合はstd::list<component>::iterator）があります。このコンポーネントは、マージされる

0熱

2答えて

円二重リンクリスト - セグメンテーションフォールト：11

循環的な二重リンクリストを実装しようとしていますが、セグメンテーションフォルトが継続しています：11エラー（これは追加機能と削除機能によるものだと思います。私のコードが近いのかどうかはわかりませんが、正しくテストするためにこのエラーを越えることはできません。これは私が私が関与していると信じていることを持っているコードです：すべてのヘルプは、おかげで素晴らしいだろう（Circular_DLList

1熱

1答えて

二重リンクリストバックポインタ

私はこの二重リンクリストを実装する必要があります。リストには、最初の有効な要素を指すフロントポインタと、最後の有効な要素を指すバックポインタが必要です。私はT &バックを実装し、私は現在 #ifndef List_dllist_h #define List_dllist_h #include <iterator> template <class T> class DList { s

1熱

1答えて

円二重リンクリストからノードを削除する

要素を循環的な二重リンクリストに挿入し、これらの要素を表示するコードを記述しました。私はまた、特定の要素のリストを検索するだけでなく、リストからテールノードを削除することができるはずです。これは、アドオンや印刷のための私の作業コードです： void Circular_DLList::add_to_tail(int a) { DLLNode *temp = new DLLNode;

-1熱

1答えて

ソートされた二重リンクリストに挿入するC++

挿入時にソートするために二重リンクリストコードを修正しようとしました。ここに私が持っているものがあります。それはリストに挿入され、並べ替えられません。これでちょっと苦労しました。とても有難い。 template <typename T> bool DoublyLinkedList<T>::insert(T data) { int i = 0; Node<T> *tmp, *

0熱

2答えて

円二重リンクリストtoStringが動作しない

私は作成した循環リンクリストクラスの結果を出力するヘルパーメソッドを持つtoStringを持っています。これです： /** * Returns a String version of this. * * @return A String description of this. */ public String toString(){ S