Помогите написать функцию для сортировки двунаправленного кольца

В лабораторной работе по проге на Си необходимо отсортировать по алфавиту двунаправленное кольцо. структура кольца выглядит следующим образом:

struct ring{
char surname[20];
char name[20];
ring* prev;
ring* next;
};

главная проблема в изменении головы при свапе её с последующим элементом