递归地将元素添加到链表的末尾

Question

我正在尝试将一个元素添加到链接列表的末尾。我传入指针作为第一个参数（按值传递），但 head 最初设置为 null。我想这就是我的头脑永远不会被该功能更新的原因。

如果是这个原因，我该如何正确执行此操作？

Node* linkedList::addToEnd(Node* curr,int info)
  {
    Node* newInfo = new Node(info);
    if(curr==nullptr)
    {
      curr= newInfo;
      size++;
      return curr;
    }
    curr->next= addToEnd(curr->next, info);
    return curr;
  }

Answer 1

_{此答案由Stella Chen提供。}

---

我们可以访问函数中的私有属性。添加以下内容将解决头部不更新的问题：

if(size == 1)
    head=curr;