建立一个按年龄排序的有序链表，每个结点包括学号、姓名、性别、年龄。建立一个新的结点，通过年龄将此结点插入到链表中去，使之仍然有序

末蓝、 2023-02-16 04:12 10阅读 0赞

《程序设计基础实训指导教程-c语言》
    ISBN 978-7-03-032846-5
    p143
    7.1.2 上级实训内容

【实训内容12】建立一个按年龄排序的有序链表，每个结点包括学号、姓名、性别、年龄。建立一个新的结点，通过年龄将此结点插入到链表中去，使之仍然有序

分析：
    （1）建立一个有序链表，再建立一个和链表中结点一样的结点，
    （2）用这个结点中的年龄和链表中每个结点的年龄进行比较，找到插入点，
    （4）再通过链表中的指针进行连接，
    
    寻找目标结点和插入的过程用子函数完成

#include<stdio.h> 
    #include<stdlib.h> 
    struct Node 
    {  
        int value; 
        struct Node *next; 
    }; 
    void insertNode(struct Node **head,int value)   //**head为头指针的地址，value为插入结点的信息
    {  
        struct Node *previous;  //指向插入点前一个结点
        struct Node *current;   //指向当前结点
        struct Node *new;       //指向插入结点
    
        //current记录链尾位置
        current =*head; //当前指针赋给头指针的地址
        previous=NULL;  //指向前一个结点的指针赋为空
    
        while(current!=NULL && current->value < value)   //当前指针指向的结点不为空 && 当前指针指向的结点信息 < 要插入的值
        {  
            previous=current;   //指向前一个结点的指针后移
            current=current->next;  //指向当前结点的指针后移
        } 
    
        new=(struct Node *)malloc(sizeof(struct Node)); //给新结点申请内存空间
    
        if(new==NULL) 
        {  
            printf("内存分配失败\n"); 
            exit(1); 
        } 
        new->value=value;   //插入的值赋给新结点的结点结点信息
        new->next=current;  //新结点与当前结点链接
     
        if(previous==NULL)  //若当前结点为空(空链表)
        {  
            *head=new;  //让头指针指向新结点
        } 
        else 
        {  
            previous->next=new; //当前结点的next指针指向新结点
        } 
    } 
    void printNode(struct Node *head)
    { 
        struct Node *current;   //让头指针给current指针，遍历输出链表
        current=head; 
        while(current!=NULL) 
        {  
            printf("%d ",current->value);
            current=current->next;
        }
    }
    int main()
    {  
        struct Node *head=NULL;
        int input;
        while(1) 
        { 
            printf("\n输入一个整数（-1结束）："); 
            scanf("%d",&input); 
            if(input==-1) 
            { 
                break; 
            }
            insertNode(&head,input); 
            printNode(head); 
        }
    }

![在这里插入图片描述][20200612205413932.png]

[20200612205413932.png]: https://img-blog.csdnimg.cn/20200612205413932.png