マージソートアルゴリズムを使用してリンクリストをソートしています
void node::merge_sort()
{
if (head == NULL || head->next == NULL)
{
return;
}
node *p = new node;
node *q = new node;
this->divide(&p, &q);
p->merge_sort();
q->merge_sort();
this=merge_lists(p, q);
}
しかし、入力したため、このメソッド内のオブジェクトを変更する必要がありますthis=merge_lists(p,q)
。しかし、これは novalue というエラーを出しています。別の方法はありますか?
分割関数は、リストを 2 つの部分に分割し、それらを p と q に格納するために使用されます。