필드 중 하나를 사용하여 구조체의 연결된 목록을 정렬하는 방법은 무엇입니까?

Question

와우 지금 나는 모른다. Lol.

나는이처럼 내 구조를 가지고 :

struct Medico{ 
int Id_Doctor; 
int Estado; 
char Nombre[60]; ////focus on this part of the structure, this is name. 
char Clave_Acceso[20]; 
char Especialidad[40]; 
struct Medico *next; 
}; 

그리고 구조 이름에 따라 (알파벳 순서로 ..)이 문제를 해결하는 방법에 대한 아이디어를 정리하고 싶어? 예를

Albert Haynesworth 
Bob Marley 
Carl Johnson 

에 대한

고급 당신에게 대단히 감사합니다. :) (C, Unix)

Answer 1

매우 간단합니다 : 당신이해야합니다

#include <string.h> 
#include <stdlib.h> 
#include <stdio.h> 

struct node { 
    struct node *next; 
    char *data; 
}; 

struct node * 
divlist (struct node *n) { 
    int i = 0; 
    if (n) { 
     struct node *tail, *n2 = n; 
     while (1) { 
      n2 = n2->next; 
      if (!n2) break; 
      if (i++ & 1) n = n->next; 
     } 
     tail = n->next; 
     n->next = NULL; 
     return tail; 
    } 
    return NULL; 
} 

struct node * 
mergelists(struct node *a, struct node *b) { 
    struct node *n; 
    struct node **last = &n; 
    if (!a) return b; 
    if (!b) return a; 

    while (1) { 
     if (strcmp(a->data, b->data) > 1) { 
      *last = b; 
      last = &b->next; 
      b = b->next; 
      if (!b) { 
       *last = a; 
       break; 
      } 
     } 
     else { 
      *last = a; 
      last = &a->next; 
      a = a->next; 
      if (!a) { 
       *last = b; 
       break; 
      } 
     } 
    } 
    return n; 
} 

struct node * 
sortlist (struct node *n) { 
    struct node *tail = divlist(n); 
    if (!tail) return n; 
    return mergelists(sortlist(n), sortlist(tail)); 
} 

int main(int argc, char *argv[]) { 
    int i; 
    struct node *n1, *n = NULL; 
    for (i = argc; --i >= 1;) { 
     n1 = (struct node *)malloc(sizeof(*n1)); 
     n1->data = argv[i]; 
     n1->next = n; 
     n = n1; 
    } 

    n1 = n = sortlist(n); 

    while (n1) { 
     printf("%s\n", n1->data); 
     n1 = n1->next; 
    } 
    return 0; 
} 

참고 데이터 구조와 올바른 비교를 사용하려면이 코드를 수정!

Answer 2

구조체 배열을 정렬하려면 qsort 함수를 사용할 수 있습니다 (man qsort 참조). 그것은, 요소, 요소 크기의 수와 비교하는 기능을 배열의 기본 주소를 취 D' 오, 지금 내가 아마 대답은 쓸모하게 다음 레코드 포인터를 발견

int compare(const void *a, const void *b) { 
    Medico *medA = (Medico*) a; 
    Medico *medB = (Medico*) b; 
    return /* compare medA and medB */; 
} 

Medico *medicos = /* initialize */; 
qsort(medicos, numberOfMedicos, sizeof(Medico), compare); 

. (필자는 연결리스트가 분명하게 질문 제목을 변경했습니다.)이 답변에서 적어도 뭔가를하려면, 당신은 항상 배열로 목록을 복사 할 수 있습니다 : 물론

Medico *medicos = calloc(sizeof(Medico), numberOfMedicos); 
Medico *current = /* first record in your linked list */; 
int i = 0; 

assert(current); 
do { 
    medicos[i++] = *current; 
    current = current->next; 
} while (current); 

// Here you can sort the array. 

free(medicos); 

, 그것은 수에 따라 달라집니다 기록 및 기타 변수의.

이 (내 C는 약간 녹슨, 수정 주시기 바랍니다.)

Answer 3

C가 당신을 위해 정렬이나 정렬 된 데이터 구조를 유지할 수 없습니다. 다른 사람들이 제안했듯이, 당신 스스로 그것을 분류 할 필요가 있습니다. 링크드리스트에 삽입하는 것이 쉽기 때문에 새로운 Medico를 만들 때이 작업을 수행 할 것입니다. 그리고 반복 할 때 어디에 속해 있는지 찾을 수 있습니다.

Medico의 주문이 다를 경우, 표시 할 때마다 목록을 정렬해야합니다. 아마도 모든 이름을 추출하고 크기에 따라 다양한 기법을 사용하여 결과 배열을 정렬하는 작업을 반복 할 수 있습니다.

목록 순서가 문제가되지 않는다고 가정 할 때 순서대로 보관하십시오.

Answer 4

quicksort 또는 mergesort 중 하나를 구현하고자하는 것처럼 들릴 것입니다. 나는 c std lib qsort 구현이 배열과 연결리스트를 취하지 않기 때문에 직접 구현해야 할 수도 있다고 생각한다. (비록 빠른 검색을했다면 interwebz에서 쉽게 사용할 수있는 구현을 찾을 수 있다고 확신하지만) C에서 연결된 목록을 통해 머지 소트를 구현