c - 我在交换病人姓名的“特里尔”功能中做错了吗？

有关为患者创建链接列表，然后按患者姓名排列的练习。我正试图交换他们的名字；看来我没有做过。

我尝试使用上一个指针“ prec”并比较下一个指针“ ptr”的名称，然后尝试在名为“ echangedeChaine”的函数中交换它们的名称

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

struct patient{
    int cin;
    char nom[8];
    char prenom[8];
    int annee;
    struct patient *suivant;
};

struct patient *tete=NULL;

void creationdePatient(){
    struct patient* ptr;
    char rep;

    ptr = malloc(sizeof(struct patient));
    tete =ptr;
    printf("Saisir Numero de Cin de Nouveau Patient: ");
    scanf("%d",&tete->cin);
    printf("Saisir Nom de Patient: ");
    scanf("%8s",&tete->nom);
    printf("Saisir prenom de Patient: ");
    scanf("%8s",&tete->prenom);
    tete->suivant = NULL;
    printf("\nVoulez vous Saisir un autre Patient ?: (O,N): \n");
    scanf(" %c",&rep);

    while(toupper(rep)=='O'){
        ptr = malloc(sizeof(struct patient));
        printf("Saisir Numero de Cin de Nouveau Patient: ");
        scanf("%d",&ptr->cin);
        printf("Saisir Nom de Patient: ");
        scanf("%8s",&ptr->nom);
        printf("Saisir prenom de Patient: ");
        scanf("%8s",&ptr->prenom);
        ptr->suivant = tete;
        tete=ptr;
        printf("\nVoulez vous Saisir un autre Patient ?: (O,N): \n");
        scanf(" %c",&rep);
    }
}

void echangedeChaine(char x[8] , char y[8]){
    char temp[8];
    strcpy(temp,y);
    strcpy(y,x);
    strcpy(x,temp);
}


void printtList(){
    struct patient *temp = tete;

    while(temp!=NULL){
        printf("Cin: %d | Nom:%s | Prenom: %s\n", temp->cin, temp->nom, temp->prenom);
        temp=temp->suivant;
    }
}


void trier(){
    struct patient *ptr = tete;
    struct patient*prec;
    int echange=0;
    do{
        while(ptr!=NULL){
            prec=ptr;
            ptr=ptr->suivant;
            if(strcmp(prec->nom,ptr->nom)<0){
                echangedeChaine(prec->nom,ptr->nom);
                echange=1;
            }
        }
    }while(echange==1);
}

int main()
{
   creationdePatient();
   printtList();
   trier();
   printtList();
}

在我尝试执行它之后，它似乎不起作用。

最佳答案

您的代码有几个问题，包括（但不一定限于）：


trier()中的代码将在最后一个元素处取消引用NULL指针-因为其suivant为NULL，并且您正在执行以下操作：

ptr = ptr->suivant;
if(strcmp(prec->nom,ptr->nom) < 0) { ... }

我认为您正在尝试以错误的顺序排序：当strcmp(prec->nom,ptr->nom)为负数时，这意味着第一位患者的姓名在字典上比后面的患者姓名更早-在这种情况下，不应交换。




PS-对于不懂法语的人，这里有一些OP计划的词汇表...

tete =头
suivant =下一个
nom =姓氏/姓氏
名词=名字/名字
变更=变更（或替换）
chaine =列表（或该隐）

关于c - 我在交换病人姓名的“特里尔”功能中做错了吗？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/55552322/