我正在尝试使用最小值和最大值创建链表。这可能是一种非常愚蠢的做法,也许我应该使用 vector 来完成我想做的事情。
我很难插入,我不知道为什么这行不通,我上网查了资料,看了看书,但没有任何效果。可能是因为我正在使用智能指针,但我对使用它们还不是 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;
};
我相信这是正确设置的,但这是我的插入函数,我确信这就是问题所在。而且我不确定这是否应该是一个 void 函数,或者它是否应该是一个 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;
}
我有点不知所措,也许我只是对问题的理解不够透彻。基本上,我只想比较最小值和最大值。同样,这可能是我处理问题的一种非常糟糕的方式。
最佳答案
通过添加递归的基本情况来更正代码。
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;
}
希望对您有所帮助。
关于c++ - 在 C++ 中创建具有 x 和 y 最小和最大范围的单链表,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/39892093/