题目描述
已知一个正整数组成的无序序列，个数未知，但至少有一个元素，你的任务是建立一个单链表，并使用该链表存储这个正整数序列，然后将这个链表进行排序，使得排序后的链表为递增序列。正整数的输入用-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;
}