| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦赛孚耐:软件保护加密专家身份认证令牌USB KEY 
共有 170 人关注过本帖
标题:如何改成双向循环链表的排序
收藏  订阅  推荐  打印
henyue
Rank: 2
等级:注册会员
帖子:36
积分:586
注册:2006-6-3
如何改成双向循环链表的排序

void sort_d_list( struct d_list *head )
{
   struct d_list *p, *head1, *p1, *p2, *pre;
   p = head;
   head1 = NULL;
   p2 = NULL;
   while( p != NULL )
   {
      pre = p->next;
      p->next = NULL;
      if( head1 == NULL )
           head1 = p;
      else
      {
         p1 = head1;
         p2 = NULL;
         while( (p1!=NULL) && (p->data > p1->data) )
         {
            p2 = p1;
            p1 = p1->next;
         }
         if( p2 == NULL )
         {
            p->next = head1;
            head1 = p;
         }
         else
         {
            p->next = p1;
            p2->next = p;
         }
      }
      p = pre;
   }
   //return head1;
}
搜索更多相关主题的帖子: 链表  
2008-8-19 11:17
csynyk
Rank: 2
等级:注册会员
威望:1
帖子:114
积分:1460
注册:2008-8-9

你至少要把d_list结构体的定义贴出来才行啊!

http://blog.csdn.net/csynyk
2008-8-19 11:41
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.049026 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved