C++中使用引用而不是指针的链表
C++中使用引用而不是指针的链表
提问于 2013-03-03 21:33:26
假设我想创建一个不可修改的链表(即，它只能被遍历，一旦它被创建，就不能添加或删除任何节点)。这可以通过以下方式轻松实现：
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;
}Stack Overflow用户
发布于 2019-03-08 15:25:19
我可能说错了，但这很管用
struct Node;
struct Node {
using link = std::reference_wrapper<Node>;
Node( char data_ = 0)
: next({*this})
, data( data_ == 0 ? '?' : data_ )
{}
bool is_selfref() const noexcept {
return (this == & next.get());
}
char data;
link next;
}; Node A('A');
Node B('B');
Node C('C');
assert( A.is_selfref() == B.is_selfref() == C.is_selfref());
A.next = B; B.next = C;
assert(! A.is_selfref() && ! B.is_selfref() );
assert( C.is_selfref() );
assert( 'A' == A.data );
assert( 'B' == A.next.get().data );
assert( 'C' == A.next.get().next.get().data );
// C.next == C
// for those who feel safe seeing the END
Node END(127);
C.next = END;当然，只要所有Node都在作用域内，我们在这里都是可以的。否则就不会了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/15186196
复制相关文章
相似问题
腾讯云开发者
