c++ - 返回一个节点类

Question

我的教授要求我们从头开始重新实现所有 LinkedList 函数。不过，既然是初级类，他也做了一些规定。以下是完整的作业:

“对于列表，您必须实现除 get_allocator 之外的所有内容。对于所有将“迭代器”作为参数的函数，而不是接受节点类。对于所有返回迭代器的函数，返回一个节点。”

由于 LinkedList 使用指针，我不确定如何在不返回指针的情况下返回节点。返回由名为 *current 的指针指向的节点的语法是什么？

我也不确定如何格式化函数。例如，更改以下函数以接受节点类然后返回节点的语法是什么(我不需要该函数的代码，只需要如何接受节点并返回节点类):

iterator insert (iterator position, const int&x)

Answer 1

"For list, you must implement everything but get_allocator. For all functions that take an "iterator" as an argument, instead accept a node class. For all functions that return an iterator, return a node instead."

Since LinkedList use pointers, I am not sure how to do return a node without just returning a pointer. What would be the syntax for returning a node pointed to by a pointer called *current?

我认为您的教授正在谈论接受和返回指向节点的指针(或引用)，而不是节点值(复制节点)。我可以在一定程度上自信地说，因为这是通过迭代器到节点(节点指针)的一对一转换来保留 std::list 的底层语义的唯一方法。

但是，如果您的节点只是自身存储指针的集合，并且不尝试进行任何内存管理，那么您可以通过复制它们来逃避，但如果有疑问，我会选择指针。

所以，像这样:

iterator insert(iterator position, const T& val)
{
   ...
}

你的练习作业看起来像这样:

LinkedListNode* insert(LinkedListNode* position, const T& val)
{
   ...
}

如果您不使用模板并且可以将其设为整数列表或其他任何内容:

LinkedListNode* insert(LinkedListNode* position, int val)
{
   ...
}

希望以后您的教授会让您欣赏基于迭代器的版本的强大功能，因为这些版本允许您编写不仅适用于链表而且适用于任何类型的序列的函数模板。