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

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

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

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

输入

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

输出

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

示例输入

6
33 6 22 9 44 5

示例输出

5 6 9 22 33 44

提示

不得使用数组！

 

1. #include<stdio.h>  
2. struct node  
3. {  
4.     int data;  
5.     node *next;  
6. }*head, *p, *q, *tail;  
7.   
8. int main()  
9. {  
10.     int n;  
11.     scanf("%d", &n);  
12.     head=new node;  
13.     head->next=NULL;  
14.     tail=head;  
15.     for(int i=0;i<n;i++)  
16.     {  
17.         q=new node;  
18.         q->next=NULL;  
19.         scanf("%d", &q->data);  
20.         tail->next=q;  
21.         tail=q;  
22.     }  
23.     int t;  
24.     for(q=head->next;q!=NULL;q=q->next)  
25.     {  
26.         for(p=q->next;p!=NULL;p=p->next)  
27.         {  
28.             if(q->data>p->data)  
29.             {  
30.                 t=q->data;  
31.                 q->data=p->data;  
32.                 p->data=t;  
33.             }  
34.         }  
35.     }  
36.     p=head->next;  
37.     while(p)  
38.     {  
39.         printf("%d", p->data);  
40.         if(p->next)  
41.             printf(" ");  
42.         p=p->next;  
43.     }  
44.     return 0;  
45. }  
46.   
47.