升序链表板子题_01

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

输入描述:
输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。
输出描述:
可能有多组测试数据，对于每组数据，
将n个整数建立升序链表，之后遍历链表并输出。

输入样例
4
3 5 7 9
输出样例
3 5 7 9

#include<bits/stdc++.h>
using namespace std;
//遍历链表 
struct node{
	int num;
	node*next;
};
int arr[1000];
void print(node*first){
	while(first!=NULL){
		cout<<first->num<<" ";
		first=first->next;
	}
}
int main(){
	int n;
	int x;
	while(cin>>n){
		//创建头结点 
		for(int i=0;i<n;i++){
			cin>>arr[i];
		}
		sort(arr,arr+n);
		node * first=new node;
		first->next=NULL;
		node*s;
		node*p=first;
		for(int i=0;i<n;i++){
			s=new node;
			s->num=arr[i];
			s->next=NULL;
			p->next=s;
			p=p->next;
		}
		print(first->next);
		cout<<endl;
	}
	
	return 0;
}