Question

对于作业，我要建立一个循环的双向链表。每当我尝试打印出列表时，它总会留下最后一个元素，我无法弄清楚原因。根据我对迭代器的理解，一切都应该正常工作，但是在打印中发生了一些事情，以便我的列表打印一小段。

主要是：

int main(void)
{
    cdll mycdll(3,'X');
    cout << "mycdll: " << mycdll << endl;
    cout << mycdll << endl;
    return EXIT_SUCCESS;
}

使用以下方法创建对象：

cdll::cdll(size_t n_elements, datatype datum) 
        :m_size(0), head(nullptr), tail(nullptr)
{
    if(n_elements <= 0)
        throw out_of_range("Empty cdll");
    for(size_t i = 0; i < n_elements; ++i)
        push_front(datum);
}

这就是我打印的地方：

ostream& operator<<(ostream& sout, const cdll& x) 
{
    cdll::iterator p = x.begin(); // gets x.h
    sout << "(";

    while(p != x.end())
    {
         sout << *p;
         if(p->next != x.end())
            sout << ",";
         ++p; // advances iterator using next
    }
        sout << ")\n";
        return sout;
}

如果有帮助，这就是pushBack（）

void cdll::push_front(datatype datum) 
{
    node* temp = new node(datum, tail, head);
    m_size++;
    if (!empty())
   { // was a nonempty cdll
        head->prev = temp;
        tail->next = temp;
        head = temp;

    }
    else 
    {
        head = tail = temp;
    }
}

我得到的输出是mycdll(X,X,)，我期待mycdll(X,X,X)。我在print()中对迭代器做错了。有什么想法吗？

Answer 1

假设你的end（）返回tail，do {} while（）;而不是while（）;应该解决问题。

其他方式你总是会错过最后一项，因为while（）条件会在尾部失败，p指向这个项目。

循环双向链表中的迭代器故障

1 个答案: