再谈链表排序

原创 2011年01月18日 23:09:00

      前两天去面试,有一道题目是关于链表排序的,当时就用了个以前的方法,把链表存到一个数组里,再对数组排序,再还原链表,后来面试官说这个效率太低了,回来想想也是,就算个笨方法吧,所以觉得自己应该锻炼下,写了比较通用的,快捷的链表排序算法,便有了下面程序。

      算法本质很简单,模拟数组的交换排序,但是比简单的数组排序要复杂,因为你要对需要交换的节点的前一节点和后一节点进行操作,要判断a是不是头结点,当不是的时候还需要判断a的下一个节点是不是b,至于为什么,大家想一想就明白了,最后还要将a和b还原到原来的节点位置,以便下面的循环操作。注释的部分是在节点信息很少或已知的情况下直接进行交换。

       本文有不足之处,还望大家多多指正。

对链表排序

要开始找工作,又挨了顿骂,这事不爽,刷一个LeetCode开心一下。 对链表排序:https://oj.leetcode.com/problems/sort-list/ 看到链表排序,第一反应无外...
  • pouloghost
  • pouloghost
  • 2014年09月02日 21:24
  • 3158

[LintCode]98.链表排序

在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例 给出 1->3->2->null,给它排序变成 1->2->3->null. 思路:对链表进行排序,时间复杂度为...
  • zwy1258432405
  • zwy1258432405
  • 2017年07月16日 22:53
  • 226

lintcode,链表排序

在 O(n log n) 时间复杂度和常数级的空间复杂度下给链表排序。 样例 给出 1->3->2->null,给它排序变成 1->2->3->null.解题思路:根据要求采用先sort再merg...
  • zsjmfy
  • zsjmfy
  • 2016年12月13日 21:03
  • 802

单链表排序(sort list)

昨晚被阿里在线笔试虐了,附加题完全不会,第二题
  • Acceptedxukai
  • Acceptedxukai
  • 2014年08月30日 11:19
  • 3451

链表排序——选择排序法(纯C语言版)

[cpp] view plain copy  print? /********************************* 链表的排序  **************...
  • hanghang121
  • hanghang121
  • 2016年05月06日 09:23
  • 2690

【C语言】单链表的排序

void BubbleList(PLinkList *pplist) {            PLinkList prev,next,end ;           end= NULL;      ...
  • ZDF0414
  • ZDF0414
  • 2015年11月26日 20:09
  • 904

Java链表的排序

package struct; import java.util.ArrayList; import java.util.Collections; import java.util.TreeSet;...
  • chenxiandiao316
  • chenxiandiao316
  • 2011年11月14日 14:17
  • 7574

python数据结构学习笔记-2016-11-26-01-链表排序

12.5 链表排序         12.5.1 插入排序          将原链表的每一个结点取出,放入到新的排序链表中。 #-*-coding: utf-8-*- # 链表的插入排序...
  • baidu_21088863
  • baidu_21088863
  • 2016年12月31日 18:49
  • 329

单链表常见排序方法

转自:http://blog.csdn.net/northplayboy/article/details/552388 ==========================  功能:选择排...
  • liuguiyang99
  • liuguiyang99
  • 2015年06月07日 16:36
  • 401

Java单链表基本操作(七)--排序

单链表的插入操作比数组麻烦,因为每次都都要从头节点开始往后遍历,头节点也需要单独处理package listnode; /** * @author Gavenyeah * @date Start...
  • y999666
  • y999666
  • 2016年04月01日 16:01
  • 3467
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:再谈链表排序
举报原因:
原因补充:

(最多只允许输入30个字)