doubly-linked-list

0熱

1答えて

LRUキャッシュのJavaインプリメンテーションでミスが発生した場合のSETアクション

私は、DoublyLinkedListの独自の実装を使用してJavaでLRUキャッシュを実装していますが、整数のキーと値を持つノードでキーがページ識別子を示し、ディスク。また、O（1）アクセス用のハッシュマップを使用しています。要求されたキーがキャッシュヒットの場合、その値（つまり、その位置）を返し、このノードをDoublyLinkedListの前面に移動します。私はそれが欠場しているときには

1熱

2答えて

テンプレートを使用してクラス内で構造体を定義する（二重にリンクされたリスト）

このクラスの各メソッドを実装しましたが、この最後のエラーで苦労しています。クラスlinkedlistのprivateセクション内にNode構造体を定義する指示が与えられました。：と「エラー：ノードがクラステンプレートではありません」私は、次のようなエラーが出た「エラー：非テンプレート型の『ノード』のテンプレートとして使用される」私のコード私は物事を並べ替え、クラスの外にNode構造体を配

0熱

1答えて

C++二重リンクリスト - pop_back（）を使用して末尾から要素を削除する

pop_back（）関数は、二重リンクリストの最後の要素を削除することになっています。しかし、私の現在のコードでは、最後の2つの要素だけが削除されます。私はpop_front（）関数をこのように設定しましたが、うまく動作します。私は間違って何をしたのか分かりません。問題はありませんすぐに明らかである場合は、その後、 void linkedlist::pop_back() { if (e

0熱

2答えて

LinkedListはrootの値を2回読み取る

リンクされたリストの最初の値を入力すると、コンソールは同じ値を2回書き込みます。たとえば、「a」と入力すると、aaが書き込まれ、次に正常に処理されます。 if (r == NULL) { // If our list is empty... r = (node *) malloc(sizeof(node)); r->x = i; r->next = NULL;

0熱

2答えて

アイテムを削除 - テール再帰を使用した二重リンクリスト

現在、二重リンクリストを学習中です。私はほぼ100％機能していた二重リンクリストを書き直すことができました。しかし、私は末尾再帰でそれを書く方法を学ぶ必要があります。私は末尾再帰を使用して作業私のAddItemメソッドを取得するために管理していると私は今働いて削除項目を取得するに探してい public class DLLNode { private DLLNode previous;

0熱

1答えて

末尾再帰を使用するDoublyLinkedList - InsertItem

現在、末尾再帰を使用するDoublyLinkedリストを作成しようとしています。私はaddItemを完全に動作させています。私のInsertItemは正常に挿入し、指定されたインデックスに項目を挿入します。しかし、そこにあったアイテムはすべて削除され、すべてのデータは移動しません。インデックス1に追加しようとすると、私のコードもクラッシュします。私はこれを実行しようとしたコードをコメントアウトし

-1熱

1答えて

Valgrind：無効なCのリンクリストを解放するときのサイズ8の読み取り

リスト構造と複数のノードstuctsで構成されるリンクリストを解放しようとしています。各ノード構造体には文字列が添付されています。私の頭の中で始まり、指定されたリストの末尾までサイクルすれば、各ノードとノードの文字列を解放します。すべての文字列とノードが解放された後、リスト自体を解放します。私のプログラムでは、以前の別の関数で文字列のサイズをmallocingしているので、文字列を解放する必要

0熱

1答えて

二重リストコピーコンストラクタ：Singly Listコピーコンストラクタとの違いは何ですか？

私は単なるリストコピーコンストラクタの作業を終えました。そして、私は現在、リストコピーコンストラクタを二重にすることに向かっています。私の二重にリンクされたリストコピーコンストラクタのために新たに開始するか、単独のリストコピーコンストラクタをコピーすることの間に矛盾しているので、単独でリストコンストラクタと異なる方法を教えてもらえますか？これについてどうすればいいですか？それが助け場合は、ここに

0熱

2答えて

リンクリストの最初の要素を追加する際にエラーが発生しました。Java

二重リンクリストにParsonを追加しようとしています。私はコードを書いて、私はどんなエラーも見たことがありません。しかし、実行中にエラーがあります。何でも私を助けることができますか？ public class LinkedList{ Node head, tail; int size; public LinkedList() { head = null; tail = null; s

0熱

1答えて

一般的な二重リンクリストから削除する方法

私はリストから特定の器官を削除するための削除関数を作成しようとしています。 NullPointerExceptionのエラーが発生する私の間違いを知りたいです。このエラーが発生するのはなぜですか。おかげさまで A method to delete a specific organ. The method returns the deleted organ, organ lab is not o