Функция специального использования - произведение двух списков

У меня есть функция:

template <typename Key, typename Info>
Sequence<Key,Info> produce( Sequence<Key,Info> &s1, int start1, int length1, Sequence<Key,Info> &s2, int start2, int length2, int limit)

где s1 и s2 — две последовательности, start1 и start2 — начальные позиции для обеих последовательностей, length1 и length2 — длины смещений и limit — длина всей произведенной последовательности (продукт PRODUCE).

Пример с1=[1 2 3 4 5]

с2=[10 20 30 40 50]

s3= произвести(s1, 2, 2, s2, 1, 3, 12)=[3 4 20 30 40 5 1 50 10 2]

ограничение равно 12, но мы использовали все элементы из обоих списков

class Sequence
{
struct Node{
    Key key;
    Info info;
    Node *next;
};

Node *head = NULL;

Когда s1, s2 пусты или limit=0 , он возвращает пустой список:

if ((k == 0 && l == 0)|limit==0)
{
     return prod; // lays in a Sequence construction
} 

Иначе:

typename Sequence<Key,Info>::iterator q;
typename Sequence<Key,Info>::iterator r;

q = s1.begin();
q = q + start1;

r = s2.begin();
r = r + start2;

Я понял, через что нужно двигаться с этими кусками:

prod.insertFront(s1.get_key(q), s1.get_info(q));
if (s1.end(q))
{
q = s1.begin();
continue;
}
q = q + 1;

а также

prod.insertFront(s2.get_key(r), s2.get_info(r));
if (s2.end(r))
{
r = s2.begin();
continue;
}
r = r + 1;

Теперь мне интересно, как объединить эти фрагменты для случая, когда мне нужно взять оставшиеся элементы и соединить их, когда итератор находится в конце последовательности и должен перейти к голове, как в примере.