مرتب کردن لیست پیوندی

Question

سلام چجوری میشه یک link list که مثلا به این شکل هست رو مرتب کرد ؟

3->1->4->1->7->5->7

Answer 1

سلام به این شکل :

#include <iostream>
#include <forward_list>

using namespace std;

int main()
{
    std::forward_list<int> a;

    for(int i=0;i<=5;i++)
        a.push_front(i);

    cout<<"Before sort -->  ";
   for(auto i : a)
        cout<<i<<"  ";

    a.sort();

    cout<<"\nafter sort -->   ";
    for(auto i : a)
        cout<<i<<"  ";

    return 0 ;
}