Блог

я пытаюсь отсортировать связанный список в алфавитном порядке с помощью функции «trier ()», с помощью которой я пытаюсь сравнить имя каждого узла со следующим.

Я попытался сравнить имена узлов, используя «strcmp», а затем поменять местами их данные. «пациент» — это запись. функции «обмена» предназначены для обмена данными узла.

 void trier(){
  struct patient *ptr = tete;
  struct patient*prec=NULL;
  int echange;

  do{
    echange=0;

    while(ptr->suivant!=NULL){
      prec=ptr;
      ptr=ptr->suivant;
      if(strcmp(prec->nom,ptr->nom)<0){
        echangedeNom(prec,ptr);
        echangedePrenom(prec,ptr);
        echangedesentiers(prec,ptr);
        echangedesannes(prec,ptr);
        echange=1;
      }
    }
  }while(echange==1);
  printf("nn Trie Avec Succes ! n");
}
  

это работает для первых 2 узлов, но позже нет.

в

 void trier(){
  struct patient *ptr = tete;
  struct patient*prec=NULL;
  int echange;

  do{
    echange=0;

    while(ptr->suivant!=NULL){
      prec=ptr;
      ptr=ptr->suivant;
      if(strcmp(prec->nom,ptr->nom)<0){
        echangedeNom(prec,ptr);
        echangedePrenom(prec,ptr);
        echangedesentiers(prec,ptr);
        echangedesannes(prec,ptr);
        echange=1;
      }
    }
  }while(echange==1);
  printf("nn Trie Avec Succes ! n");
}
  

когда вы завершаете внутреннее while, вы пропустили, чтобы вернуть ptr в начало списка для следующего хода, so ptr->suivant!=NULL равно false и echange остается 0, и вы прекращаете сортировку

может быть :

 void trier(){
  int echange;

  do{
    struct patient *ptr = tete;
    struct patient*prec=NULL;

    echange=0;

    while(ptr->suivant!=NULL){
      prec=ptr;
      ptr=ptr->suivant;
      if(strcmp(prec->nom,ptr->nom)<0){
        echangedeNom(prec,ptr);
        echangedePrenom(prec,ptr);
        echangedesentiers(prec,ptr);
        echangedesannes(prec,ptr);
        echange=1;
      }
    }
  }while(echange==1);
  printf("nn Trie Avec Succes ! n");
}
  

Обратите внимание, что другим способом был обмен ячейками, а не обмен их содержимым