0

マージソートアルゴリズムを使用してリンクリストをソートしています

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 に格納するために使用されます。

4

1 に答える 1