c++重载[]以打印链接列表的第n项

c++ overloading [] to print nth item of linked list

本文关键字：列表 链接 打印 重载 c++      更新时间：2023-10-16

我有一个涉及不同链表操作的赋值。其中之一涉及重载方括号运算符，以便能够打印链表的第i个元素。其他的事情我都做了，但我真的迷失了方向。这就是我正在处理的问题。列表类如下：

class List {
public:
// Creates a default empty list
List();
// Simple destructor
~List();
// Insert "data" at the very end of the list
void AddToFront(int data);
// Remove and return the first data item from the list.
int deleteFront();
// Prints the list
void Print() ;
// Returns the size of the list
unsigned int Size() const;

//overloaded assignment operator
Node operator[](unsigned int i) ;

private:
Node *m_head;
};

此外，这是我的节点类：

class Node {
public:
    Node();
    ~Node();
    Node(int data);
    int m_data;
    Node *m_next;
};

如能为超载操作员提供任何帮助，我们将不胜感激。

Node* operator [] (int value) {
    Node *temp = this->m_head;
    for(int i = 0; i < value && temp!=NULL; i++) {
        temp = temp->m_next;
    }
    return temp;
}

我假设您希望返回与方括号中指定的value相对应的节点。使用operator关键字和运算符重载任何运算符，然后使用传递的参数。

有关更多信息，请查看以下内容：：操作员过载

编辑：：

正如erip和Lajos所指出的，在(value > size_of_list)的情况下，应该有一种方法，在这种情况下，一个可能的解决方案是抛出一个异常，您可以稍后在程序中捕获该异常，以显示value超出了限制。或者考虑到当前的实现，如果value > size_of_list在这种情况下temp将变成NULL，那么在执行过程中，您可以检查返回的Node *的值是否为NULL。

进一步优化的方法是在类List中保留一个变量size_of_list，然后我们可以简单地向函数添加一个if条件，如下所示：：

if(value >= size_of_list) // equal to sign is put, considering your `size_of_list` starts from 1
    return NULL;

在大型Lists的情况下，这将更加优化，这将避免for循环的浪费执行！

相关文章：