博客
关于我
OJ.对链表进行插入排序
阅读量:624 次
发布时间:2019-03-13

本文共 1376 字,大约阅读时间需要 4 分钟。

链表中的插入排序

插排的逻辑无需多说,直接上代码:

typedef struct ListNode ListNode;struct ListNode* insertionSortList(struct ListNode* head){       if(head==NULL||head->next==NULL)    return head;    //新链表头节点为sorthead    ListNode* sorthead=head;    ListNode* cur=head->next;    sorthead->next=NULL;    while(cur)    {           ListNode* post=cur->next;                //如果cur的val小于sorthead的val;将cur头插在sorthead前        if(cur->val<=sorthead->val)        {               cur->next=sorthead;            sorthead=cur;        }        //cur的val大于sorthead的val,中间插入与尾插        else        {               ListNode* sortPrev=sorthead;            ListNode* sortNext=sortPrev->next;            while(sortNext)            {                   //cur的val大于等于sortPrev的val,cur插入sortprev后sortNext后                if(sortNext->val>=cur->val)                {                       sortPrev->next=cur;                    cur->next=sortNext;                    break;                }                //不符合cur的插入位置,sortPrev与sortNext同时往后走;                else                {                       sortPrev=sortNext;                    sortNext=sortNext->next;                }            }            //如果sortNext走到NULL位,则尾插            if(sortNext==NULL)            {                   sortPrev->next=cur;                cur->next=NULL;            }        }        //cur迭代向后走;        cur=post;    }    return sorthead;}

转载地址:http://wmzaz.baihongyu.com/

你可能感兴趣的文章
mysqldump备份时忽略某些表
查看>>
mysqlreport分析工具详解
查看>>
MySQL一个表A中多个字段关联了表B的ID,如何关联查询?
查看>>
MYSQL一直显示正在启动
查看>>
MySQL一站到底!华为首发MySQL进阶宝典,基础+优化+源码+架构+实战五飞
查看>>
MySQL万字总结!超详细!
查看>>
Mysql下载以及安装(新手入门,超详细)
查看>>
mysql中cast() 和convert()的用法讲解
查看>>
mysql中floor函数的作用是什么?
查看>>
MySQL中group by 与 order by 一起使用排序问题
查看>>
mysql中having的用法
查看>>
mysql中int、bigint、smallint 和 tinyint的区别、char和varchar的区别详细介绍
查看>>
mysql中json_extract的使用方法
查看>>
mysql中null和空字符串的区别与问题!
查看>>
Mysql中varchar类型数字排序不对踩坑记录
查看>>
Mysql中存储引擎简介、修改、查询、选择
查看>>
mysql中实现rownum,对结果进行排序
查看>>
mysql中对于数据库的基本操作
查看>>
mysql中的 +号 和 CONCAT(str1,str2,...)
查看>>
MySQL中的count函数
查看>>