寒假第二天--线性表-- 数据结构实验之链表六：有序链表的建立

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

Time Limit: 1000MS Memory limit: 65536K

题目描述

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

输入

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

输出

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

示例输入

6
33 6 22 9 44 5

示例输出

5 6 9 22 33 44

提示

不得使用数组！

来源

 

示例程序

#include <stdio.h>
#include <stdlib.h>
struct node{
    int data;
    node *next ;
};
int main()
{
    int i , n ;
    node *head = NULL, *p = NULL, *q = NULL ;
    scanf("%d", &n);
    head = new node;
    head->next = NULL ;
    q = head ;
    for(i =1 ; i <= n ; i++)
    {
        p = new node;
        scanf("%d", &p->data);
        p->next = NULL;
        q->next = p ;
        q = p ;
    }
    q->next = NULL;
    q = head->next;
    while(q)
    {
        p = q ;
        while(p)
        {
            if(p->data < q->data)
            {
                int a ;
                a = p->data ; p->data = q->data ; q->data = a;
            }
            else
                p = p->next ;
        }
        q = q->next;
    }
    q = head->next;
    while(q)
    {
        printf("%d", q->data);
        if(q->next!=NULL)
            printf(" ");
        q = q->next;
    }
    return 0;
}