关于单向链表的排序问题（新手上路，老鸟勿嘲）

前几天为了研究单向链表的排序熬了几夜没好好睡觉。

三四个指针把弄了十几个小时，总算是完成了排序功能。

拿出来与大家分享下，希望得到宝贵的意见。

 

/************************************************
*功能：排序，交换结点                           *
*参数：结构体指针                               *
*返回：结构体指针                               *
*************************************************/
struct EngineerStruct *Rank(struct EngineerStruct *Head)
{
 struct EngineerStruct *P1 = NULL;
 struct EngineerStruct *P2 = NULL;
 struct EngineerStruct *Tail = NULL;
 struct EngineerStruct *Temp = NULL;
 int iSwap = 0;
 
 while( !iSwap )
 {
  iSwap = 1;
  P1 = Head;
  P2 = P1->Next;
  while( P2!=NULL )
  {                               

   if(P1->iNo>P2->iNo)              //按照iNo进行排序

  {
    if( P1==Head )
     Head = P2;
    else
     Tail->Next = P2;
    P1->Next = P2->Next;
    P2->Next = P1;                    //将结点在链表中的先后交换
    Temp = P2;
    P2 = P1;
    P1 = Temp;                        //指针交换，保证p2在p1前面
    iSwap = 0;                        //判断，如果一轮中没有交换，即跳出循环
   }
   Tail = P1;
   P1 = P1->Next;
   P2 = P2->Next;
  }
 }
 return Head;
}

 

编程新手，请勿见笑！