首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >C++中使用引用而不是指针的链表

C++中使用引用而不是指针的链表
EN

Stack Overflow用户
提问于 2013-03-03 21:33:26
回答 8查看 7.4K关注 0票数 7

假设我想创建一个不可修改的链表(即,它只能被遍历,一旦它被创建,就不能添加或删除任何节点)。这可以通过以下方式轻松实现:

struct ListNode
{
  int value;
  ListNode* nextNode;
}

我的问题是……是否可以使用引用而不是指针?

struct ListNodeWithRefs
{
  int value;
  ListNodeWithRefs &nextNode;
}

我不确定它是否会提供任何性能提升,但是...这个问题是在编码时突然出现的,到目前为止,我的答案是否定的,但我可能遗漏了一些东西。

原则上,没有什么能阻止你使用引用,并像这样构造列表元素:

ListNodeWithRefs::ListNodeWithRefs(ListNodeWithRefs &next):
  nextNode(next)
{}

但是有一个鸡和蛋的问题,因为next还强制它的next元素在它的创建时存在,等等……

注意:我想我的问题也可以用来定义这个列表:

struct ListNodeConst
{
  int value;
  const ListNode* nextNode;
}
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15186196

复制
相关文章

相似问题

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