QLinkedList 用法

在 Qt 中,你應該使用 QLinkedList 以防需要實現連結串列

可以快速地追加,前置,插入元素到 QLinkedList - O(1),但索引查詢比 QListQVector - 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;
}