博客
关于我
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/

你可能感兴趣的文章
mysql 字段类型类型
查看>>
MySQL 字符串截取函数,字段截取,字符串截取
查看>>
MySQL 存储引擎
查看>>
mysql 存储过程 注入_mysql 视图 事务 存储过程 SQL注入
查看>>
MySQL 存储过程参数:in、out、inout
查看>>
mysql 存储过程每隔一段时间执行一次
查看>>
mysql 存在update不存在insert
查看>>
Mysql 学习总结(86)—— Mysql 的 JSON 数据类型正确使用姿势
查看>>
Mysql 学习总结(87)—— Mysql 执行计划(Explain)再总结
查看>>
Mysql 学习总结(88)—— Mysql 官方为什么不推荐用雪花 id 和 uuid 做 MySQL 主键
查看>>
Mysql 学习总结(89)—— Mysql 库表容量统计
查看>>
mysql 实现主从复制/主从同步
查看>>
mysql 审核_审核MySQL数据库上的登录
查看>>
mysql 导入 sql 文件时 ERROR 1046 (3D000) no database selected 错误的解决
查看>>
mysql 导入导出大文件
查看>>
MySQL 导出数据
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>