动态链表排序函数(选择法)
来源:互联网 发布:java web 日志采集 编辑:程序博客网 时间:2024/05/18 14:43
struct person *sort(struct person *head)
/*选择法排序。bfp1为p1前一地址,bfmin为min前一地址。*/
{
struct person *p1=NULL,*p2=NULL,*bfp1=NULL,*min=NULL,*bfmin=NULL;
p1=head;
while(p1->next)/*判断链尾*/
{
min=p2=p1;
while(p2->next)/*判断链尾*/
{
if(strcmp(min->name,p2->next->name)>0)
{
bfmin=p2;
min=p2->next;
}
p2=p2->next;/*下移*/
}
if(min!=p1)/*成立则修改链表*/
{
bfmin->next=min->next;/*删除节点*/
min->next=p1;/*插入节点*/
if(p1==head) head=min;
else bfp1->next=min;
bfp1=min;
}
else
{
bfp1=p1;
p1=p1->next;/*下移*/
}
}
return(head);
}
- 动态链表排序函数(选择法)
- 链表排序--选择排序
- 链表选择排序
- 链表选择排序
- 通过函数调用进行选择法排序
- 选择排序函数
- 选择排序函数
- 函数调用选择排序
- c 链表排序 - 选择排序
- 优化冒泡排序 & 链表选择排序
- 链表排序之选择排序
- 链表的选择排序
- 给链表选择排序
- 链表的选择排序
- 动态链表排序
- 选择合适的排序函数()
- 【zz】如何选择排序函数
- 选择排序(调用函数)
- activex控件加速键消息处理不完全方案
- 30岁之后可以干啥?不错的建议
- 配置Struts+spring+hibernate
- 最近工作
- prototype.js是什么?
- 动态链表排序函数(选择法)
- 数据结构实验--------单项链表的建立(小型学生成绩系统)
- 怎样从ASP.NET 2.0中读取连接字符串的设置
- WINDOWS VISTA RTM ENGLISH EDITION 【HTTP下载】
- 2006-11-17 我想写点什么
- 内码自动识别简繁体
- XP home版安装IIS方法
- AJAX+jsp无刷新验证码实例
- 一道“正方体六个面上的四个角点整数之和相等”的求解问题