Код программы есть. готовый. рабочий. Откомментировать как можно полнее код программы. и ход выполнения её же.

условие задачи: Создать односвязный список из случайных целых чисел. Вывести его. Выполнить сортировку методом простого выбора(использовав не более чем несколько вспомогательных переменных). Вывести результат. все.
Если не затруднит Вас , то можно поподробнее комментарий, пожалуйста.
Спасибо..

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

struct Node
{
int v;
Node *next;
};


Node *insert(int v, Node *list) {
Node *p;
Node *q;
p =new Node;
p->v = v;

if(list == NULL) {
p->next = list;
return p;
} else {
q = list;
while(q->next != NULL) {
q = q->next;
}
p->next = q->next;
q->next = p;
return list;
}
}

void print_list(Node *list) {
Node *p;
for(p = list; p != NULL; p = p->next)
printf("%d ", p->v);
printf("\n") ;
}
void llist_selection_sort(Node *&head) {
Node *a = NULL;
Node *b = NULL;
Node *c = NULL;
Node *d = NULL;
Node *tmp = NULL;

a = c = head;
while(a->next != NULL) {
d = b = a->next;
while(b != NULL) {
if(a->v > b->v) {
/* neighboring linked list node */
if(a->next == b) {
if(a == head) {
a->next = b->next;
b->next = a;
tmp = a;
a = b;
b = tmp;
head = a;
c = a;
d = b;
b = b->next;
} else {
a->next = b->next;
b->next = a;
c->next = b;
tmp = a;
a = b;
b = tmp;
d = b;
b = b->next;
}
} else {
if(a == head) {
tmp = b->next;
b->next = a->next;
a->next = tmp;
d->next = a;
tmp = a;
a = b;
b = tmp;
d = b;
b = b->next;
head = a;
} else {
tmp = b->next;
b->next = a->next;
a->next = tmp;
c->next = b;
d->next = a;
tmp = a;
a = b;
b = tmp;
d = b;
b = b->next;
}
}
} else {
d = b;
b = b->next;
}
}
c = a;
a = a->next;
}
}

int main()
{
Node *list1 = NULL;
srand ( time(NULL) );
for(int i =0; i < 15 ; i++,list1 =insert(rand()/1000,list1));// заполнение списка
print_list(list1);
llist_selection_sort(list1);
print_list(list1);
getchar();
return 0;
}

0