通讯录排序

深碍√TFBOYSˉ_ 2022-11-30 05:40 178阅读 0赞

## 通讯录排序 ##

【问题描述】建立一个通讯录的结构记录，包括姓名、年龄、电话号码。输n(n<10)个朋友的信息，再按他们的年龄从大到小的顺序依次输出其信息。

【输入形式】先输入n,再依次输入n个人的信息  
【输出形式】输出按年龄排序后的通讯录  
【样例输入输出】  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTcwNTc4Mw_size_16_color_FFFFFF_t_70_pic_center]

#include<stdio.h>
    #include<string.h>
    typedef struct txl
    { 
        char mi[10];
        int sui;
        char hao[20];
        struct txl *next;
    }TXL;
    
    int main()
    { 
        int n,i,j,min;
        printf("Input n:");
        scanf("%d",&n);
        TXL *head=NULL,*p,*t;
        for(i=0;i<n;i++)
        { 
            printf("Input the name,age,telephone of the %d friend:",i+1);
            p=(TXL *)malloc(sizeof(TXL));
            t=(TXL *)malloc(sizeof(TXL));
            scanf("%s%d%s",p->mi,&p->sui,p->hao);
            p->next=head;
            head=p;
        }
        printf("after sorted:\n");
        for(j=0;j<n;j++){ 
            min=head->sui;
            p=head->next;
        while(p!=NULL)
        { 
            if(p->sui<=min)
            { 
                min=p->sui;
            }
            p=p->next;
        }
        for(p=head,t=p->next;t!=NULL;t=p->next)
        { 
            if(head->sui<=min){ 
                printf("%s %d %s\n",head->mi,head->sui,head->hao);
                p=head->next;
                free(head);
                head=p;
        }
        else if(t->sui<=min){ 
            printf("%s %d %s\n",t->mi,t->sui,t->hao);
            p->next=t->next;
        }
        else
            p=t;
        }
    
        }
        printf("%s %d %s\n",p->mi,p->sui,p->hao);
        return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTcwNTc4Mw_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/d7cd92977647436089e9e47ffa37de75.png