Seřazení spojíteho seznamu – C / C++ – Fórum – Programujte.com

Dobrý den,

potřeboval bych pomoct udělat lepši sort než mám, aby zvládl i více zaznamu v linked listu. Četl jsem o merge sortu, že by v linked sortu měl byt rychlejši ale neumím ho naimplementovat :(.
Děkuji za rady

void Sort(List& K){
                ListItem* setrid = K.Head;
                ListItem* p = setrid;


                while(setrid != K.Tail || p->Next !=nullptr){
                            if(stoi(p->Value)<stoi(setrid->Value)){
                            swap(p->Value, setrid->Value);
                            p = setrid;
                            }
                            else{
                                if(p->Next==nullptr){
                                    if(setrid != nullptr){
                                    setrid = setrid->Next;
                                   p = setrid;
                                    }
                                }
                                else{
                                    p = p->Next;
                                }


}                               }

                        }

Iterative Merge Sort for Linked List

#2 gna
Ano, přesně tuhle stranku jsem si pročital ale nevim jak to naimplementovat do svého kodů.

Místo Node dáš ListItem, místo data dáš Value a místo next dáš Next.

Tam kde se data/Value porovnává přidáš stoi.

Co z toho není naprosto zřejmé?