N诺-1405.遍历链表-C语言

Time Limit: 1000 ms
Memory Limit: 256 mb

建立一个升序链表并遍历输出。

输入输出格式

输入描述:

输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。

输出描述:

可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

输入输出样例

输入样例#:

复制

4
3 5 7 9

输出样例#:

复制

3 5 7 9

题目来源

华中科技大学

代码如下：

#include <stdio.h>
int main(){
	int m;
	scanf("%d",&m);
	int arr[110];
	for(int i=0;i<m;i++){
		scanf("%d",&arr[i]);
	}
	for(int i=0;i<m-1;i++){
		for(int j=m-1;j>=0;j--){
			if(arr[j-1]>arr[j]){
				int temp=arr[j-1];
				arr[j-1]=arr[j];
				arr[j]=temp;
			}
		}
	}
	for(int i=0;i<m;i++){
		printf("%d ",arr[i]);
	}
	return 0;
}