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;
}