linked-list

1熱

1答えて

キャッシュを作成しようとしています。ハッシュマップを使用してデータを格納し、リンクされたリストを使用してデータの要求順序を追跡します。頭部は最も最近要求されたものであり、最後に要求されたのは尾部である。ユーザーがキャッシュに既にあるアイテムを要求し、リンクされたリストがそのアイテムをリストから削除してテールとして追加する必要がある場合を除き、すべてがO（1）で機能します。どのようにして、キャッシ

0熱

3答えて

コード実行後にプロセスが終了するのはなぜですか？処理が255を返す

私はポインタとリンクされたリストを作成するのが初めてです。このコードは全体の一部にすぎません。私はこの部分をテストとデバッグのために簡単にしようとしましたが、それでもわかります。与えられたコードを実行した後にプロセスが終了していると誰かが理解できますか？ #include <stdio.h> #include <string.h> #include <stdlib.h> #include <

0熱

1答えて

C++ネストされたテンプレートクラスの構文

私はクラスが固定サイズのリンクされたリストであり、そのクラスの中にListの特定の要素を指す別のクラスListIteratorがあります。私の問題はc++の構文です。よく慣れていないので、gccのビルドエラーは私を助けてくれません。 template<class T, int length> class List { public: //some stuff here //

-4熱

1答えて

リンクリストをパラメータとして使用する関数の作成方法は？すべてのODD番号を含むリンクリストを返しますか？

私はすでにリンクリストを作成しています。今は、関数内のパラメータとしてリンクリストを渡し、そのリンクリストからすべての奇数を含むリンクリストを返すという問題に直面しています。カスタムリンクリストを持っている場合は、 std::list<int> Remove_Odd_Numbers(const std::list<int>& original_list) { std::list<int

0熱

1答えて

リンクリストコピーコンストラクタと代入演算子のcopy（）メソッドの使用

リンクリストのコピーコンストラクタを実装しようとしています。私はコピーコンストラクタのために使用することになるだろうリストを返すコピー方法を書かれ、代入演算子のオーバーロードしました： template<class T> void SinglyList<T>::add(T x) { Node *u = new Node(x); if (n == 0) { head

1熱

1答えて

C - LinkedListポインタの配列を作成しよう

CでHashTableを作成しようとしていますが、各 'bucket'はLinkedListへのポインタです。つまり、LinkedListポインタの配列を作成する必要があります。今のところ、SomeHashTable->Buckets[i]は、非ポインタLinkedListを返しています。私はどこでも答えを探していて、何も見つけられません。おそらく私は何かを見過ごしているのだろうか？私は下に私の

-1熱

3答えて

リストの先頭に挿入

私はC++で簡単な関数を書いています。私のコードでエラーが発生します。出力はありません。また、私は次のインデックスが記憶された後に無料で電話する必要があります。私はそれを行う方法を知らない。 printfの後にwhileループ内で電流を解放する必要がありますか？ static person* insert(person *headptr, char *name, int age) {

0熱

1答えて

LinkedListを使用してキューを実装する

私は以前作成したLinkedListを使用してこのQueueを実装しようとしています。私は両方のクラスのコードを提供しました。現在は、関数プロトタイプを変更せずにpopを取得して作業を開始しようとしています（これは割り当て用です）。私はコードを実行すると、何らかの理由でpeek（私はかなりポップしていない）を見ていると、私は奇妙なポインタエラーを取得します。エラーC2440「デフォルト引数」：

0熱

1答えて

パラメータを持たない関数で単一リンクリストを再帰する方法

単一リンクリストを再帰的にループしようとしていますが、パラメータを持たない関数を使用する必要があります。それを行う。私の思考プロセスは、変更されたリストを関数に渡し続けているだけですが、それは問題が要求するものではありません。あなたは次のクラス定義で、ヘッダなしintの単独リンクリストがあるとします：これは質問です class IntList { int value; Int

2熱

2答えて

このノード定義では、構造定義の後に "Node"を使用するのはなぜですか？

typedef struct node { int data; struct node *next; }Node; // ??? 定義の後にノードを使用する理由はわかりません。どのような機能が実行されますか？それが構造自体を無限に指し示すのを防ぐのですか？質問は私がまだ学んでいるので、愚かに聞こえるかもしれません。おかげさまで