Добре де.. Иначе!
Колко скорост печелиш от това? В едносвързан лист няма как да прескочиш от n-тия елемент на n+k, при k>1, без да минеш през всички елементи от n до n+k. Т.е. Итерациите са си пак толкова, освен ако не държиш отделен масив с адресите (май пак опряхме до хеш таблицата, а?).
Единственото, от което печелиш в твоя случай би било евентуалното намаление на броя на сравненията... Като се има в предвид, че сравняваш директно адреси в паметта без да ги товариш в допълнителни променливи, разлика във скоростта ще имаш при някакво монструално количество елементи в листа.

General Protection Fault in module 0xDEEBAA. Рестартирайте държавата!