Сортировка односвязного списка

Здравствуйте, в этой программе нужно сделать сортировку односвязного списка, сам список сделать вроде бы получилось, а сортировку не понимаю как сделать. Пожалуйста подскажите советом или функцией сортировки, заранее спасибо.
Сортировку нужно сделать по возрасту.
#include <iostream>
#include <string.h>
#include <stdlib.h>

using namespace std;
struct Student
{
char Name[20];
char NameLast[30];
int Age;

void Input(Student &student);
Student *Next;
};

class List
{
Student *Head;
public:
List():Head(NULL){};
~List();
void Add(Student &student);
void Show();
};


void Student::Input(Student &student)
{
cout << endl;
cout << "Имя: ";
cin.getline(Name,20);
cout << "Фамилия: ";
cin.getline(NameLast,30);
cout << "Полных лет ";
cin >> Age;
cin.ignore();
}

List::~List()
{
while (Head != NULL)
{
Student *temp = Head->Next;
delete Head;
Head = temp;
}
}


void List::Add(Student &student)
{
Student *temp = new Student;
temp->Next = Head;


strcpy(temp->Name, student.Name);
strcpy(temp->NameLast, student.NameLast);
temp->Age = student.Age;

Head = temp;
}



void List::Show()
{
Student *temp = Head;

while (temp != NULL)
{

cout << temp->Name << "\t\t";
cout << temp->NameLast <<"\t\t";
cout << temp->Age << "\t\t";
cout << endl;

temp = temp->Next;
}
cout << endl;
}


int main ()
{
setlocale(LC_ALL,"Russian");
Student student;
int N;
List lst;

cout << "N = ";
cin >> N;
cin.ignore();

for (int i=0; i<N; i++)
{
student.Input(student);
lst.Add(student);
}

cout << endl;
lst.Show();
cin.ignore().get();
return 0;
}

0

Сообщение от sashagan Здравствуйте, в этой программе нужно сделать сортировку односвязного списка, сам список сделать вроде бы получилось, а сортировку не понимаю как сделать. Пожалуйста подскажите советом или функцией сортировки, заранее спасибо.

Для начала тебе понадобится метод, который будет возвращать последний элемент списка, у которого Age меньше или равен заданному
Добавлено через 2 минуты
Потом метод, который добавляет элемент после заданного
Добавлено через 3 минуты
Тогда сортировка будет выглядеть примерно так

0

oleg-m1973, можете ли вы описать данные методы, тк я не понимаю как их реализовать.

0

https://ru.cppreference.com/w/cpp/algorithm/sort использовать библиотечный std::sort
написав перед этим для него минимально рабочий итератор и перегрузку оператора сравнения.

0

Сообщение от plzvtl https://ru.cppreference.com/w/cpp/algorithm/sort использовать библиотечный std::sort написав перед этим для него минимально рабочий итератор и перегрузку оператора сравнения.

Списки не сортируются при помощи std::sort, тем более односвязные.
Как ты думаешь - зачем у std::list сделан свой метод sort?

0