码迷,mamicode.com
首页 > 编程语言 > 详细

12.单链表排序

时间:2016-09-30 07:43:25      阅读:174      评论:0      收藏:0      [点我收藏+]

标签:

12.单链表排序

思路:

         参见基本函数13://冒泡排序链表,具体的做法是“狸猫换太子”,即只交换节点中的值,对链表结构不做改动。

void sortList(Node*& Head);

 

//链表排序
//排序的方法是不破坏结构,有“狸猫换太子”的意思,只进行value的交换,不破坏链表结构
void sortList(Node*& Head)
{
     int count=numOfNodes(Head);
     if(count==0||count==1)
     {
          return ;
     }
     //冒泡排序
     bool exchange;
     for(int i=2;i<=count;i++)
     {   
          exchange=false;
          for(int j=count;j>=i;j--)
          {
               Node* p1=locateNodeI(Head,j);
               Node* p2=locateNodeI(Head,j-1);
               if(p1->value<p2->value)
               {
                    exchange=true;
                    swap(p1->value,p2->value);
               }
          }
          if(!exchange)
          break;
     }
}

  

12.单链表排序

标签:

原文地址:http://www.cnblogs.com/claremore/p/5922502.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!