Как отсортировать связанный список

Question

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

Может кто-нибудь помочь мне остановить его от сбоя и посмотреть, работает ли мой алгоритм сортировки списка?

void sort(NODEPTR *employees, int maxEmployees) 
{ 
    int i = 0, j = 0, k = 0; 
    NODEPTR p, q, pTrail = NULL, qTrail, temp; 
    temp = (NODEPTR) calloc(1, sizeof(node)); 

    qTrail = *employees; 
    q = (*employees)->next; 
    for (i = 0; i < maxEmployees; i++) 
    { 

    p = *employees; 

    while (p != q) 
    { 

     if (strcmp(p->lastName, q->lastName)) 
     { 
     temp = q; 
     qTrail = q->next; 
     q = pTrail->next; 

     temp = pTrail->next; 
     pTrail = temp; 

     p = q; 
     } 
     else 
     { 
     pTrail = p; 
     p = p->next; 
     } 

    } 
    qTrail = q; 
    q = q->next; 

    pTrail = NULL; 
    } 
    printf("%10s %10ss\n", "First", "Last"); 
    printf("%10s %10s\n", "-----", "----"); 

    for (i = 0; i < maxEmployees; i++) 
    { 
    printf("%10s %10ss\n", (*employees)->firstName, (*employees)->lastName); 
    } 
} 

Связанный список:

typedef struct node 
{ 
    char firstName[11]; 
    char lastName[16]; 
    char gender; 
    int tenure; 
    char rate; 
    float salary; 
    struct node *next; 
} node, *NODEPTR; 

Answer 1

Ваша логика, кажется, неправильно:

strcmp() вернется три значения.

• 1, если значение первого аргумента>
• -1, если значение второго аргумента является>
• 0 если значение оба аргумента являются одинаковыми.

Так на основе strcmp(p->lastName,q->lastName) вы не можете сортировать.

Вы должны изменить позицию только тогда, когда strcmp() возвращает 1. для -1 и 0 он должен идти в else часть.