单链表的排序思路
来源:互联网 发布:燕雀焉知鸿鹄之志 编辑:程序博客网 时间:2024/06/06 16:37
今天看了一下单链表的排序,目前有两种方法:
1. 值替换
另指针x,y同时指向head,之后y=y->next,当找到一个大于pilot时,与x的值替换,同时x=x->next,当y到底的时候,x的位置就是中间位置,以此递归
2. 链表替换
另x=head,y=tail,之后x=x->next,当x的值大于pilot时,添加此node到y,然后y=y->next,当x到原先的head时,x的位置就是中间位置,以此递归
此外,今天闲着无聊看了会Effective STL,发现用处不大,很多算法在MPS这边基本用不到,不知道别的地方用不用到
以上
1. 值替换
另指针x,y同时指向head,之后y=y->next,当找到一个大于pilot时,与x的值替换,同时x=x->next,当y到底的时候,x的位置就是中间位置,以此递归
2. 链表替换
另x=head,y=tail,之后x=x->next,当x的值大于pilot时,添加此node到y,然后y=y->next,当x到原先的head时,x的位置就是中间位置,以此递归
此外,今天闲着无聊看了会Effective STL,发现用处不大,很多算法在MPS这边基本用不到,不知道别的地方用不用到
以上
- 单链表的排序思路
- 归并排序的思路
- 快速排序的思路
- 堆排序的另一种思路
- c++ 堆排序的思路
- Unity3D的渲染排序思路
- 选择排序的另一种思路
- 智能排序的实现思路
- 各种常见排序算法的思路(比较)
- 各种常见排序算法的思路(比较)
- 三整数排序的几种思路
- hadoop实现全局排序的思路
- 用户自定义排序功能的设计思路
- 各种常见排序算法的思路(比较)
- 快速排序的多种思路实现
- 排序算法的思路与java实现
- lucene 排序算法思路
- 归并排序思路
- HDU1423:Greatest Common Increasing Subsequence
- poj 2823 Sliding Window ( 单调队列 )
- 高效 Java Web 开发框架 JessMA v3.2.3 正式发布
- 手机浏览器访问Afaria 7 EUSSP的ENROLLMENT页面报错. Enrollment Error
- (总结)Linux下使用rsync最快速删除海量文件的方法
- 单链表的排序思路
- 如何重置序列
- UML用例图之泛化(generalization)、扩展(extend)和包含(include)关系--UML一波流系列讲解
- Never give up!!
- easyui datagrid 点击列表头排序出现错乱的原因
- Struts2-Convention 拦截器配置
- asp.net中后台c#数组与前台js数组交互
- java使用axis调用webservice时出现Connection reset by peer: socket write error的一种解决方法
- 菜鸟初识STM32固件库文件夹