Как правильно сортировать список ссылок C

Question

Я пытаюсь сортировать связанный список по году поля, но мой код неправильный. У меня есть такой список и функции для сортировки связанного списка:

struct sputnik { 
char nazvanie[30]; 
char nazvanie_main[30]; 
int year; 
float d; 
int period; 
struct sputnik *next; 
}; 

int f_sort (struct sputnik **head,int*count) { 
struct sputnik *prev,*current,*buffer, *buf; 
int i; 
current=*head; 

for (i=0;i<*count;i++) { 
while (current!=NULL){ 
prev=current; 
buf=current->next; 
if (prev->year>buf->year){ 
buffer=buf->next; 
buf->next=prev->next; 
prev->next=buffer; 
current=prev->next; 

} 
else{ 
current=buf->next; 
} 
} 
} 
return 0; 
} 

Количество в моем коде является amoumt элементов в моем списке.

Answer 1

Вам необходимо обновить головку списка по мере необходимости и вернуть ток обратно в головку списка после цикла for (i = 0 ...). Это было бы проще, если бы вы использовали указатель на указатель на текущий, а не на «prev». Например:

struct sputnik **ppcurrent; 
    /* ... */ 
    for(i=0 ... 
     ppcurrent = head; 
     while(NULL != *ppcurrent && NULL != (*ppcurrent)->next){ 
      /* ... if swap */ 
       *ppcurrent = ... ; /* update head or a next pointer */ 
      /* ... */ 
      ppcurrent = &((*ppcurrent)->next); /* advance ppcurrent */ 

Есть более эффективные способы сортировки списка, но посмотрите, сможете ли вы перенести свою текущую версию.