问题 B: 实验11_10_链表排序

题目描述

已知一个正整数组成的无序序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后将这个链表进行排序，使得排序后的链表为递增序列。正整数的输入用-1作为结束标志，注意-1不算这个正整数序列中的元素（不要统计-1）。在排序的过程中，你可以自己选择排序算法（冒泡排序、选择排序等），但必须是通过修改结点的指针域来进行排序，而不是对结点的数据域进行修改。程序结束后要释放所有节点占据的空间。

输入

一个元素个数未知的正整数序列，以输入“-1”结束，输入“-1”前至少输入一个正整数。

输出

经过排序后的链表，每个元素后有一个空格，注意最后一个元素后只有换行符。
数据最多的测试用例节点数在1000这个数量级，所有整数可以用int型存储。
请注意输入输出格式。

样例输入 

49 38 65 97 76 13 27 49 -1

样例输出 

The new list is:13 27 38 49 49 65 76 97

#include<stdio.h>
int q[1010];
int main(){
    int tmp,cnt=0;
    while(1){
        scanf("%d",&tmp);
        if(tmp!=-1)q[cnt++]=tmp;
        else break;
    }
    for(int i=0;i<cnt;i++)
        for(int j=0;j<cnt-i-1;j++)
            if(q[j]>q[j+1]){
                tmp=q[j];
                q[j]=q[j+1];
                q[j+1]=tmp;
            }
    printf("The new list is:");     
    for(int i=0;i<cnt;i++)printf("%d ",q[i]);
    return 0;
}