Dvostruko vezana lista je lista koja ima dva "redoslijeda". Primjerice, to može biti lista u kojoj su čvorovi popunjeni podacima kao što su imena i prezimena, pa je preko dva pointera u svakom čvoru zapravo istovremeno povezana tako da je sortirana i po imenu i po prezimenu, ali to tebi ne treba sada.

Dakle, zadatak bi bio dobiti neku gotovu listu i sortirati je, koliko sam razumio. Ako ste radili bilo kakvo sortiranje sa običnim poljima, tu bi se trebali koristiti isti algoritmi, samo bi dio koda koji zamjenjuje 2 elementa trebao promijeniti adrese u pointerima, odnosno kamo pokazuju.

EDIT: Ne ček, ne kužim zadatak, prvo bi polje trebalo bit sortirano, pa onda prebačeno u listu?