- 博客(1)
- 资源 (9)
- 收藏
- 关注
原创 无序链表排序
需求给定一个无序的链表,输出有序的链表。分析链表排序比较特殊,由于不连续的性质,所以在进行排序的时候要引入外排思想,因此归并排序或者多路归并就成为了排序的选择。 归并排序分为拆分、合并两个阶段: 1. 拆分 需要拆分出链表中间节点,并赋值NULL阶段,形成两个独立的链表,直到拆分成单个节点为止。 2. 合并 由于此时没个链表都为单节点,所以实质上是个有序链表合并问题。代码下面
2016-05-20 09:45:11 3006 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人