博客
关于我
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数据库函数contac_函数:函数删除操作语法&使用例——《mysql 从入门到内卷再到入土》...
查看>>
mysql数据库命令备份还原
查看>>
mysql数据库基础教程
查看>>
MySQL数据库备份
查看>>
mysql数据库备份与恢复
查看>>
MySQL数据库备份实战
查看>>
Mysql数据库备份的问题:mysqldump: Got error: 1049: Unknown_无需整理
查看>>
mysql数据库如何重置密码是多少钱_MySQL数据库忘记root密码如何重置修改
查看>>
MySQL数据库安装配置与常用命令
查看>>
MySQL数据库实现主从同步数据
查看>>
mysql数据库导入导出_windows系统以及linux系统下的操作---linux工作笔记042
查看>>
mysql数据库导出导入
查看>>
MySQL数据库工具类之——DataTable批量加入MySQL数据库(Net版)
查看>>
mysql数据库常用命令
查看>>
MySQL数据库必会的增删查改操作(CRUD)
查看>>
MySQL数据库性能分析与调优实践
查看>>
mysql数据库扫盲,你真的知道什么是数据库嘛
查看>>
mysql数据库批量插入数据shell脚本实现
查看>>