QLinkedList 用法

在 Qt 中，你应该使用 QLinkedList 以防需要实现链表 。

可以快速地追加，前置，插入元素到 QLinkedList - O(1)，但索引查找比 QList 或 QVector - O(n) 慢。这是正常的，需要注意你必须遍历节点以查找链接列表中的内容。

完整的算法复杂表可以在这里找到。

只是要在 QLinkedList 中插入一些元素，你可以使用 operator <<()：

QLinkedList<QString> list;
list << "string1" << "string2" << "string3";

要在 QLinkedList 中间插入元素或修改其全部或部分元素，可以使用 Java 样式或 STL 样式迭代器。这是一个简单的例子，我们如何将 QLinkedList 的所有元素乘以 2：

QLinkedList<int> integerList {1, 2, 3};
QLinkedList<int>::iterator it;
for (it = integerList.begin(); it != integerList.end(); ++it)
{
    *it *= 2;
}