Chinaunix首页 | 论坛 | 博客
  • 博客访问: 661708
  • 博文数量: 156
  • 博客积分: 4833
  • 博客等级: 上校
  • 技术积分: 1554
  • 用 户 组: 普通用户
  • 注册时间: 2007-05-21 19:36
文章分类

全部博文(156)

文章存档

2016年(2)

2013年(1)

2012年(13)

2011年(30)

2010年(46)

2009年(29)

2008年(23)

2007年(12)

分类: C/C++

2008-03-28 22:04:16

/*Head is a pointer,without data */
Node * FindBeforMax(Node * Head)
{
 Node * befmax;
 Node * result;
 Node * max;
 
 befmax = Head;
 result = Head;
 
 Head = Head->next;
 max = Head;
 
 while(befmax->next != NULL)
 {  
  
   if(Head->data > max->data)
   {
     result = befmax;
     max = Head;
   }
  
    befmax = Head;
    Head = Head->next;
 }
  return result;
}
/*
 Head is a pointer,without data 
 return new Head
*/
Node * inserSortList(Node * Head)
{
   Node *out= NULL;
   Node *bfmax,*afmax;
  
   while(Head->next!= NULL)
   {
      bfmax=FindBeforMax(Head);  
     
      afmax = bfmax->next->next;
      bfmax->next->next=out;
      out = bfmax->next;
      bfmax->next = afmax;
 
    }
   
    Head->next = out;
    return Head;
}
阅读(1353) | 评论(0) | 转发(0) |
0

上一篇:Reference Card 集合

下一篇:Emacs中文FAQ

给主人留下些什么吧!~~