Как реализовать функцию swap
для сортировки односвязного списка?
Моя структура:
struct prog
{
char name[80];
unsigned int kol;
double time1;
double time2;
struct prog* next;
};
Мой код сортировки (сортировал относительно переменной kol
):
void zad6(struct prog* head)
{
int swapped, i;
struct prog* ptr1;
struct prog* lptr = NULL;
if (head == NULL)
{
return;
}
do
{
swapped = 0;
ptr1 = head;
while (ptr1->next != lptr)
{
if (ptr1->kol > ptr1->next->kol)
{
swap(ptr1, ptr1->next);
swapped = 1;
}
ptr1 = ptr1->next;
}
lptr = ptr1;
} while (swapped);
}
Вот моя функция swap
:
void swap(struct prog* a, struct prog* b)
{
// что тут написать?
}
void swap(struct prog* a, struct prog* b) { struct prog t; struct prog *a_next, *b_next; a_next = a->next; b_next = b->next; t = *a; *a = *b; *b = t; a->next = a_next; b->next = b_next;}