单向链表排序（冒泡）

struct   student  
{
  int   num;
  struct   student   *next;
}

struct   student   *paixu(struct   student   *head)
{
      struct   student   *p,*q;
      int   temp;
      q=head;
      while(q->next!=null)
      {
          p=head;
          while(p->next!=null)             //这个判断有冗余，待改进
          {      
            if   (p->num   >   p->next->num)       //交换数值
              {
                  temp=p->num;
                  p->num=p->next->num;
                  p->next->num=temp;
                }
              p=p->next;
            }  
          q=q->next;
        }
      return   *head;  
}

2   void  arrange(NODE *head)   /*   按照单词出现频率排序函数   */
{
 
  NODE *p1,*p2,*p3;
  p1=head->next; 
  p2=NULL;
  p3=head;        
  while(p2!=head->next->next)   /* p2作为尾指针控制p1循环，采用下沉法排序，从head->next开始排序*/     
  {
  while(p1->next!=p2)        
  {
  if (p1->count<p1->next->count)
  {       p3->next=p1->next;
              p1->next=p1->next->next;
          p3->next->next=p1;
  }

  p3=p1;          /* P3为P1的前驱  */
  p1=p1->next;

 
  }
  p2=p1;    /* 尾指针上移一位  */
  p1=head->next;   /* P1，P3指向初始位置  */
  p3=head;
  }