C++でxとyの最小値と最大値の範囲を持つ単一リンクリストを作成する

Question

最小値と最大値を使用してリンクリストを作成しようとしています。これは本当に愚かなやり方かもしれませんし、私がやりたいことを達成するためにベクトルを使うべきかもしれません。

私は本当に苦労しているのですが、なぜこれがうまくいかないのか分かりません。私はインターネットを注ぎ込み、私の本を見ましたが、何もこれを働かせていません。たぶん私はスマートポインタを使用していますので、それはだと私はここでそれらを使用していますが100％自信を持っていないよ、私のノードは次のとおりです。

struct Node 
{ 
    Node(int m = 0, int M = 0, std::shared_ptr<Node> r = nullptr) : min(m), max(M), right(r){} 
    std::shared_ptr<Node> right; 

    int min; 
    int max; 
}; 

私はこれが正しく設定されていると考えているが、ここでは私の挿入機能があり、私は確かにこれは問題です。そして、それは私がここに失われた時に一種のよのstd :: shared_ptrの

std::shared_ptr<Node> Container::insert(std::shared_ptr<Node> list, int min, int max) 
{ 

    if(!list) 
    { 
     list = std::make_shared<Node>(min, max); 
    } 

    list->right = insert(list->right, min, max); 
    return list; 

} 

するかどうこれはあるいは、void関数であるべきかどうかはわからない、と多分私はちょうど問題を理解していませんよ十分に十分です。基本的には、最小値と最大値を比較できるようにしたいだけです。再び、私は問題に近づいているのは本当に悪い方法かもしれません。

Answer 1

再帰の基本ケースを追加してコードを修正しました。

std::shared_ptr<Node> Container::insert(std::shared_ptr<Node>& list, int min, int max) 
{ 

    if(!list) 
    { 
     list = std::make_shared<Node>(min, max); 
    }else{ 
     list->right = insert(list->right, min, max); 
    } 

    return list; 

} 

希望します。

Answer 2

あなたは無条件に再帰しているので、決して終了しません。

うではないこと、あなたがlistの末尾に新しいノードを挿入することをあなたは `（挿入呼び出した場合、それはおそらく` `挿入（）`関数内）

std::shared_ptr<Node> Container::insert(std::shared_ptr<Node> list, int min, int max) 
{ 
    if(!list) 
    { 
     list = std::make_shared<Node>(min, max); 
    } 
    else 
    { 
     list->right = insert(list->right, min, max); 
    } 
    return list; 
}