7-2 保持链表有序

对于输入的若干学生的信息，按学号顺序从小到大建立有序链表，最后遍历链表，并按顺序输出学生信息。

输入格式:

首先输入一个正整数T，表示测试数据的组数，然后是T组测试数据。每组测试数据首先输入一个正整数n（1≤n≤100），表示学生的个数。然后输入n行信息，分别是学生的学号和姓名，其中，学号是8位的正整数（保证各不相同），姓名是长度不超过10且不含空格的字符串。

输出格式:

对于每组测试，按顺序输出学生信息，学号和姓名之间留一个空格（参看输出样例）。

输入样哩:

1
3
20080108 Zhangsan
20070328 Lisi
20070333 Wangwu

输出样例:

20070328 Lisi
20070333 Wangwu
20080108 Zhangsan

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
struct stu{
	int num;
	char name[100];
	struct stu *next;
};
int main(){
	int n=0,m,i=0,j=0;
	struct stu *head=NULL,*p,*tail,*q,*index,temp;
	scanf("%d",&n);
	while(i<n){
		scanf("%d",&m);
		for(j=0;j<m;j++){
			
			p=(struct stu *)malloc(sizeof(struct stu ));
		    scanf("%d %s\n",&p->num,p->name);
		    if(head==NULL)  head=tail=p;
		    else{
		    	tail->next=p;
			}
			tail=p;
		}
		tail->next=NULL;
		i++;
	}
	for(p=head;p!=NULL;p=p->next){
		for(q=p->next;q!=NULL;q=q->next){
			if(q->num<p->num){
				temp.num=p->num;
				strcpy(temp.name,p->name);
				
				p->num=q->num;
				strcpy(p->name,q->name);
				
				q->num=temp.num;
				strcpy(q->name,temp.name);
			}
		}	
	}
	for(p=head;p!=NULL;p=p->next){
		printf("%d %s\n",p->num,p->name);
	}
	return 0;
}