Как реализованы данные классы? Вот например, если использовать односвязный список или двусвязный, то как можно сделать доступ к элементу по индексу? Или же там используются другие структуры данных?
QVector - это массив элементов, с ним можно работать как с обычным "С" массивом (до тех пор пока нет вставки/ удаления). QList - это массив указателей на элементы. Памяти нужно чуть больше но зато вставки/удаления намного быстрее. QList не имеет никакого отношения к одно-двух связным спискам. Для простых типов (напр QList <int>) QList хранит сами элементы (т.к. их размер не превышает размер указателей). Вообще тема возникала 4-5 раз (только на моей памяти) так что советы воспользоваться поиском справедливы