« Chris j'ai pas vraiment envie d'apprendre le vector je veut les utiliser car j'en ai besoin ^^ »
non, ça c'est faux. Vu ce que tu as dis, c'est FAUX, FAUX et FAUX. Tu n'utilises que des primitives propres aux listes (doublement chainées) donc c'est list dont tu as potentiellement besoin.
Anyway, en lisant ton problème, on comprend vite que tu es trop vite tomber dans la technique, et surtout que tu n'as pas assez réfléchis à la méthode qui te permettra de faire ce que tu veux vraiment (à savoir, tirer un permutation au hasard).
Je te suggère d'essayer déjà de créer une telle permutation à la main sur une feuille de papier. Ensuite, analyse comment tu fais... je ne pense vraiment pas que ta méthode nécessite de prendre une paire de ciseaux pour couper des bouts de feuilles. 