微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

如何解决递归地将元素添加到链表的末尾

我正在尝试将一个元素添加到链表的末尾。我将指针作为第一个参数传递(按值传递),但头部最初设置为空,我想这就是我的头部永远不会被函数更新的原因。如果这是原因,有人可以给我提示如何正确执行此操作吗?

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;
  }

----------------------------------------------- -------------------------------- -------------------------------------------------- -------------------------------------------------- --------

你好,这是解决问题后的我。我忘了我们可以访问函数中的私有属性。所以只需添加以下代码即可解决问题(未更新头部);

if(size==1)
head=curr;

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。