сортировать список ссылок lecico grfy (abc ...)

Question

Я пытаюсь сортировать по списку ссылок a b c. , как когда-либо, когда я пытаюсь сортировать Я теряю узел. до сих пор я вижу, что линия

q = top; 

есть проблема. случае после одного вторжения. q указывает на NULL, и я теряю нос. как я могу вернуться к главе списка с вне развращении лист благодаря вот мой код

Users* sort_list_Lex(Users* head) { 

    Users *p,*q, *top; 
    int changed = 1; 

    if ((top = (Users *) malloc(sizeof(Users))) == NULL) { 
     fprintf(stderr, "Memory Allocation error.\n"); 
    } 
    top->next = head; 
    if (head != NULL && head->next != NULL) { 
     while (changed) { 
      changed = 0; 
      q = top; 
      p = top->next; 
      while (p->next != NULL) { /* push bigger items down */ 
        if (0 < strcmp(p->name, p->next->name)) { 
         q->next = list_switch(p, p->next); 
         changed = 1; 
        } 
       q = p; 
       if (p->next != NULL) 
        p = p->next; 
      } 
     } 
    } 
    p = top->next; 
    free(top); 
    return p; 
} 

переключатель FUNC:

Users* list_switch(Users *l1, Users *l2) { 
    l1->next = l2->next; 
    l2->next = l1; 
    return l2; 
} 

Answer 1

Ваш код излишне сложным. С извинениями перед @WhozCraig.

Users* sort_list_Lex(Users* head) { 
    Users *p; 
    char *tmp; 
    int changed; 
    do { 
     changed = 0; 
     p = head; 
     while (p->next) { 
      if (0 < strcmp(p->name, p->next->name)) { 
       tmp = p->name; 
       p->name = p->next>name; 
       p->next>name = tmp; 
       changed = 1; 
      } 
      p = p->next; 
     } 
    } while (changed); 
    return head; 
}  

Этот ответ предполагает, что символьные массивы в пределах связанного struct являются указателями и не char name[] массив, где все данные должны быть заменены.