doubly-linked-list

1熱

3答えて

二重円リンクリストを作成しました。私は頭にすべてのノードからの距離を知る必要があります。 2つのノードが同じキーと同じ距離を持っている場合、私は、特定のキーを持つノードを削除するか、または取得しなければならないときなので、両方が削除されたか、だ、そうでない場合は頭部に最も近いノードを削除する必要がありますする必要があります。円形であるので、私は距離を計算する方法がわからない ... このように、

2熱

2答えて

ダブルリンクリストの要素をヘッドに追加する

ダブルリンクリストを作成しようとしていますが、2つの関数があります。最初は要素をテールに追加し、2番目は要素を追加することになっていますが、機能しません。 void AddNodeEnd (char addData) { nodePtr NewNode = new node; NewNode->next = NULL; NewNode->data =

-4熱

2答えて

C++でsegフォルトを取得する二重リンクリスト挿入関数

私はC++クラスの二重リンクリストを作成していますが、挿入関数に問題があります。考えられるのは、ソートされたリストに正しい位置（つまり、数字の前、数字の前）に値を挿入することです。この関数は、正しい場所に数値を挿入するという点で機能しますが、ポインタを割り当てて新しいノードを考慮しようとすると、segフォルトが発生します。特定の行は次のとおりです。 nodePtr->previous = newN

-3熱

1答えて

LinkedListを自分の配列にインスタンス化するJavaの問題。データ構造コース

私はインターネットを磨き、私の質問に対する答えを見つけることができません。私は現在、データ構造のコースに入っています。これは、すべてをゼロから作る必要があるため、この質問にとって重要です。私は現在宿題に取り組んでおり、問題は次のとおりです。 USetを使用して、Bagを実装します。 BagはUSetのようにadd（x）、remove（x）、find（x）メソッドをサポートしますが、重複した要素を格

0熱

1答えて

二重リンクリストでは、挿入操作で影響を受けるポインタはいくつですか？

私は昨日インタビューを受けました。それは、インタビュアーがだった尋ねた「挿入操作に影響を受けることになりますどのように多くのポインタ二重にリンクされたリストには、？」をするので、彼が特に求められていなかったことを、まず最初に始めました挿入する場所は、DLLにいくつのノードがあるかによって異なります。影響を受ける合計ポインタは、リストが空であるかどうか、挿入が行われる場所によって異なります。

-1熱

2答えて

ヘッダを重複してリンクされたリストに要素を挿入しようとすると、「セグメンテーションフォールト」が発生するのはなぜですか？ C言語

編集1：英語に翻訳するのを忘れました。今修正されました。編集2：HEADERインスタンス。私は二重リンクリストに関する研究を開始しています。リストの最初または最後にアイテムを挿入する際に問題が発生しています。重要：ヘッダーを使用しています。通常のインサートはすでにマスターされているので、これを行うことが重要です。ありがとうございます！ void beginning_insert(ELEME

0熱

1答えて

二重リンクリストを挿入したプライオリティキュー

二重リンクリストを使用して優先キュー待機リストを実装しています。私のメソッドは新しいノード（優先度と学生ID）を作成します。ノードの優先度に応じて、メソッドはノードをキューにソートします。 what I get is what I should get Waitlisted: 109 in 2123 | Waitlisted: 109 in 2123 Curren

0熱

2答えて

二重リンクリストの頭を削除する

このような質の低い質問は申し訳ありませんが、なぜ次のコードが機能しないのかわかりません。 listは、ノードの先頭を指します。 void DeleteHeadNode(Node** list, Node * node) { if ((*list) == node) { Node * next = node->nextnode; next->prev