链表专练—整理音乐

# include <stdio.h>
# include <stdlib.h>
typedef struct node
{
 int data;
 char a[20];
 struct node *next;
}LINK;//定义链表。
LINK *creat(int n);//构造链表函数
LINK *sort(LINK *head);//对链表进行排序；
void print(LINK *head1);//链表的输出。
int main()
{
 int n;
 LINK *head,*head1;
 scanf("%d",&n);
 head=creat(n);
 head1=sort(head);
 print(head1);
 printf("\n");
 return 0;
}
LINK *creat(int n)
{
 int i,m;
 LINK *p,*head,*tail;//尾指针记录每次插入的位置。
 head=(LINK *)malloc(sizeof(LINK));
 head->next=NULL;
 tail=head;
 while(n--)
 {
  scanf("%d",&m);
  for(i=1;i<=m;i++)
  {
   p=(LINK *)malloc(sizeof(LINK));
   scanf("%s%d",p->a,&p->data);
   p->next=NULL;
   tail->next=p;
   tail=p;
  }
 }
 return head;
}
LINK *sort(LINK *head)
{
 LINK *head1,*m,*p,*q;//head1记录排序后的头指针并且作为返回值。m始终是q的前一个节点，未删除做准备。
 LINK *tail2,*tail1,*tail3;//tail1的用处为每次找到最大的之后插入到head1中。
 //tail2,*tail3的作用为删除已经记录下的节点，为后来寻找第二大节点做准备。
 int i,a,leag=1;//leag的作用为判断是否是把head链表的首部删除。
 head1=(LINK *)malloc(sizeof(LINK));
 head1->next=NULL;
 tail1=head1;//初始化。
 p=head->next;//确定p的值让q在head链表中变动开始找，若在中间部分找到，则删除tail2,*tail3
 //记录的最大节点，之后再找第二大的。若p就是最大的则直接删除因此需要先把平，p，q的值用tail2,*tail3记录。
 q=p;
 m=head;
 while(p!=NULL)
 {
  tail3=m;//记录值以防第一个p就是最大的。
  tail2=p;//
  a=p->data;
  while(q!=NULL)
  {
   if(q->data>a)
   {
    tail2=q;//中间记录。
    tail3=m;
    a=q->data;
    leag=0;//标记变量赋值
   }
   m=q;
   q=q->next;
  }
  if(leag)
   p=p->next;//if语句要在后边的语句之前。后移p，因为后边得删除p
  tail3->next=tail2->next;//删除节点、
  tail2->next=NULL;//tail2赋值NULL往head1上连接、
  tail1->next=tail2;//连接
  tail1=tail2;//尾节点后移。
  q=p;//初始化。
  m=p; 
  leag=1;
 }
 return head1;
}
void print(LINK *head1)
{
 int i;
 LINK *p;
 p=head1->next;
 while(p!=NULL)
 {
  printf("%s ",p->a);
  p=p->next;
 }
}