首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何在C++中正确定义树的插入函数?

问如何在C++中正确定义树的插入函数?
EN

Stack Overflow用户
提问于 2012-03-01 05:47:07
回答 2查看 136关注 0票数 0

在C语言中,如果我有一个树或链表,我必须声明一个用于插入的函数,比如

代码语言:javascript
复制
insert(Node ** node) 

这样我就可以插入一个新的根/头。

我的问题是,如何在C++中使用引用来编写它?

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-03-01 05:49:07

您可以将函数编写为

代码语言:javascript
复制
ReturnType insert(Node* &node)

也就是说,该参数是对保存树根的Node*变量的引用。从那里,您可以照常操作,除了与C版本的函数相比,您不需要取消引用node来重新分配根,例如,如果您要在代码的初始(C)版本中编写以下代码:

代码语言:javascript
复制
*node = /* ... something ... */

你只需要写下

代码语言:javascript
复制
node = /* ... something ... */

在代码的更新版本中。

希望这能有所帮助!

票数 1
EN

Stack Overflow用户

发布于 2012-03-01 06:01:19

正如templatetypedef所说。或者:

代码语言:javascript
复制
ReturnType insert(Node &node)

这是我更喜欢的。我喜欢输入.而不是-> (保存字符:))

调用者当然必须确保创建具有适当作用域的Node对象,或者使用new创建这些对象。

代码语言:javascript
复制
Node notGood;
Node *goodPtr = new Node();

insert(notGood); //problem
insert(*goodPtr); //ok
票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/9507182

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档