Сортировка содержимого связанного списка в c по алфавиту для названий фильмов
Я пытаюсь отсортировать связанный список названий фильмов в алфавитном порядке в c , но не могу понять. Это то, что у меня есть до сих пор:
ReviewNode *sortReviewsByTitle(ReviewNode *head)
{
char tempTitle[MAX_STR_LEN];
ReviewNode *p = NULL;
ReviewNode *temp = NULL;
p = head;
while (p!= NULL){
temp = p;
while(temp->next != NULL){
if (strcmp(temp->review.movie_title, temp->next->review.movie_title) > 0){
strcpy(tempTitle, temp->review.movie_title);
strcpy(temp->review.movie_title, temp->next->review.movie_title);
strcpy(temp->next->review.movie_title, tempTitle);
}
temp = temp->next;
}
p = p ->next;
}
return head;
один из моих тестов: sorts: c, b, a и возвращает b, a, c
Пожалуйста, объясните, почему вы сортируете связанный список, копируя содержимое узлов. Смысл связанного списка НЕ в том, чтобы делать это, а вместо этого манипулировать указателем. В этом особом случае строк вы подвергаетесь множеству рисков, связанных с разной длиной; правда не для твоего примера из трех одинаково длинных "а", "б", "в" - но проблемы рано или поздно тебя найдут...
Вы сравниваете *temp и *temp->next Вместо этого вы должны сравнивать *p и *temp И вы могли бы переписать свои циклы while в циклы for(), сэкономив 3 строки и избежав множества возможных ошибок.
Ответы 1
Вместо использования strcpy почему бы просто не переместить указатели узлов? Если это односвязный список, вам понадобится узел before, который предшествует узлу temp, поэтому, когда вы делаете temp = temp->next, вы сначала делаете before = temp. Вот как вы поступили бы с двусвязным узлом:
if (strcmp(/*...*/) > 0) {
ReviewNode *swap = temp->next;
temp->next = swap->next;
swap->prev = temp->prev;
swap->next = temp;
temp->prev = swap;
}
Таким образом, вам не нужно копировать строки, что может занять гораздо больше времени, чем простое перемещение узлов. Хороший способ научиться перемещать эти ссылки — взять карандаш и лист бумаги и имитировать сортировку списка. Это требует времени, но в конечном итоге вы многому научитесь!
Без дополнительной информации трудно понять, с какими проблемами вы сталкиваетесь. Удачи!
Не могли бы вы опубликовать Минимальный, полный и проверяемый пример?