从链表访问对象(自定义实现)

Question

当使用存储大量对象的链表时，您将如何访问所述对象中的数据？

示例代码。

using namespace std;
typedef struct node                                                
{                                                               
  int data;               
  node* next;             
} *nodePtr;
nodePtr head;
nodePtr current;
nodePtr temp;
void PrintList()
{
    current = head;
    while(current != NULL)
    {
        cout << current->data.getMakeModel();
        cout << current->data.getRegNo();
        cout << current->data.getEngineSize();
        cout << current->data.getRented();
        current=current->next;
    }
}

我

目前的做法不起作用，我不确定如何解决它。

我

需要做的就是访问我有 getter 方法的模板对象数据成员并输出数据。

有什么想法吗？

附带说明一下，是否可以在链表中搜索特定对象（具有特定数据成员值的对象）？ 当然，对象仍在使用模板

Answer 1

当使用存储大量对象的链表时，您将如何访问所述对象中的数据？

如果您有nodePtr则必须执行ptr->data才能访问结构的int。

---

我

目前的做法不起作用，我不确定如何解决它。

您正在尝试访问类型为 int 的对象上的成员函数，该对象没有任何成员函数。您可能打算为 node 的 data 成员对象定义另一种类型。

---

附带说明一下，是否可以在链表中搜索特定对象（具有特定数据成员值的对象）？

当然，这种算法的实现是相当微不足道的。您可以按照以下方式实现它：

nodePtr find(nodePtr head, int value) {
    for (; head != NULL; head = head->next)
        if (*head == value)
            return first;
    return NULL;
}

---

我的建议是使用标准std::forward_list或std::list。如果你这样做，你将能够使用std::find进行"查找"算法。

Answer 2

这里的探测是data属于 int 类型而不是类类型。您必须将其类型更改为类类型，例如 Foo .更高级的解决方案将使用模板使其适用于任意类型（例如std::list）

---

另请注意，您的类定义不被视为好的样式。我会将其定义为：

struct node                                                
{   
    typedef node* Ptr;
    Foo data;               
    node* next;             
};

虽然typedef仅在某些特殊情况下是合理的（例如，如果使用智能指针和引用计数进行广泛工作）。在正常情况下，应该使用node*（这也是较小的o.O）