数据结构实验之链表六：有序链表的建立

秒速五厘米 2022-07-12 12:38 138阅读 0赞

#### Problem Description ####

输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。

#### Input ####

第一行输入整数个数N；  
第二行输入N个无序的整数。

#### Output ####

依次输出有序链表的结点值。

#### Example Input ####

6
    33 6 22 9 44 5

#### Example Output ####

5 6 9 22 33 44

#include<stdio.h>
    #include<stdlib.h>
    struct node
    {
        int num;
        struct node * next;
    };
    struct node * create (int n)
    {
        struct node *head, *tail, *p;
        head=(struct node *) malloc (sizeof(struct node));
        head->next=NULL;
        tail=head;
        while(n--)
        {
            p=(struct node *) malloc (sizeof(struct node));
            scanf("%d",&p->num);
            tail->next=p;
            p->next=NULL;
            tail=p;
        }
        return head;
    } void sort (struct node *head)
    {
        int tmp;
        struct node *p, *q;
        for(p=head->next;p!=NULL;p=p->next)
        {
            for(q=p->next;q!=NULL;q=q->next)
            {
                if(p->num > q->num)
                {
                    tmp=p->num;
                    p->num=q->num;
                    q->num=tmp;
                }
            }
        }
    } void show (struct node * head)
    {
        struct node * p;
        p=head->next;
        while(p->next!=NULL)
        {
            printf("%d ",p->num);
            p=p->next;
        }
        printf("%d\n",p->num);
    }
    int main()
    {
        int n;
        struct node *head;
        scanf("%d",&n);
        head=create(n);
        sort(head);
        show(head);
        return 0;
    }