Lintcode——链表插入排序

最新推荐文章于 2018-08-12 11:01:14 发布

LFJ17

最新推荐文章于 2018-08-12 11:01:14 发布

阅读量476

点赞数

分类专栏：排序

本文链接：https://blog.csdn.net/LFJ17/article/details/72847177

版权

本文介绍了如何使用插入排序对链表进行排序。通过两遍循环，第一遍将原链表头节点依次尾插到新链表，第二遍将旧链表节点按值插入新链表适当位置，实现排序。详细思路、代码及个人感想一并阐述。

摘要由CSDN通过智能技术生成

1.题目

用插入排序对链表排序

Given 1->3->2->0->null, return 0->1->2->3->null

2.思路

第一遍循环时不进行while循环，开始将原链表头节点断开尾插到新建链表中，原链表头指针下移到第二个元素。

从第二遍循环开始，将新旧链表中元素开始比较大小 ①若旧链表中现在的头节点值小于新链表最后一个元素则尾插进去；②若旧链表中现在的头节点值大于新链表最后一个元素，则不进行while，将旧链表中操作元素插入到新链表最后元素的前一个。

3.代码

/**
  * Definition of ListNode
  * class ListNode {
  * public:
  *     int val;
  *     ListNode *ne

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

LFJ17

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

链表进行插入排序

yang20141109的专栏

04-22

1964

插入排序：在已排好序的序列中，找到当前要排序元素的插入位置即可。如果我们对链表进行排序，我们只需要找到当前插入位置的前一个指针即可。然后当前元素向前移动一位。//对单向链表进行快速排序 #include #include using namespace std; //链表数据结构 struct ListNode { int val; ListNode *next; }; //在链表末尾追加

【三次过】Lintcode 173:链表插入排序

majichen95的博客

06-09

209

用插入排序对链表排序样例 Given1->3->2->0->null, return0->1->2->3->null 解题思路：创建一个dummy链表，从head链表中依次向dummy链表中按插入排序规则添加节点。下图中原链表其实是不用删除，只需要向后遍历即可，即图中原链表的头节点对应head节点。每次d...

参与评论您还未登录，请先登录后发表或查看评论

LintCode-链表插入排序

yaomf的博客

03-29

1494

用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null 解题思路：用temp移动，指向head指向的下一个结点。用while循环判断指针指向的下一个地址不为空，如果新建的链表指向的结点的值小于原链表指向的结点的值，就向下移动，head指向的结点断链，把该结点放在node的那个链表后面，head再指向下一个结点，temp指向h

Lintcode 173.链表插入排序

wangyukl的博客

03-29

684

1.问题描述：用插入排序对链表排序 2.思路：在链表中，将小的节点往前插，大就往后插，这样之后就可以把链表按大小顺序排好。。 3.通过的代码： /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int

链表插入排序

guoziqing506的博客

04-26

1372

题目描述：用插入排序对链表排序样例：Given 1->3->2->0->null, return 0->1->2->3->null 之前，在我的博文“将排序链表转换为二分查找树”（详见：点击打开链接）中已经介绍了链表的快慢指针法，以及“摘链”和“链接”的基本操作，现在，我们以这道题为例，继续熟悉链表的基本操作。 插入排序的原理我就不多解释了（详见：点击打开链接），简单说就是往一个已经排

JavaScript实现链表插入排序和链表归并排序

10-21

在本篇技术文档中，介绍了如何使用JavaScript实现链表的两种常见排序算法：链表插入排序和链表归并排序。这两种排序算法在数据结构中占据着重要的位置，尤其是在链表这种非连续存储的数据结构中。下面详细介绍这两种...

yuandaima.zip_插入排序_链表插入排序

最新发布

09-20

本主题主要关注两种特定的排序算法：插入排序和链表插入排序，这些都是编程中常见的排序方法。首先，我们来详细了解一下**插入排序**。插入排序是一种简单直观的排序算法，它的工作原理类似于人们日常整理扑克牌的...

javascript数据结构之双链表插入排序实例详解

10-23

主要介绍了javascript数据结构之双链表插入排序实现方法,较为详细的分析了插入排序的原理及双链表插入排序的实现技巧,对于学习JavaScript数据结构具有一定参考借鉴价值,需要的朋友可以参考下

对链表插入排序1

08-03

在本文中，我们将深入探讨如何对链表进行插入排序，这是一种经典的排序算法，适用于链式数据结构。插入排序的基本思想是通过不断将未排序的元素插入到已排序的部分，最终得到一个完全有序的序列。首先，我们需要...

LintCode 链表插入排序

wutingyehe的专栏

06-25

1250

用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->nullSort a linked list using insertion sort. Example Given 1->3->2->0->null, return 0->1->2->3->null./** * Definition for ListNode. * publ

lintcode——链表插入排序

LFJ17的博客

03-29

457

1.题目用插入排序对链表排序 Given 1->3->2->0->null, return 0->1->2->3->null 2.思路第一遍循环时不进行while循环，开始将原链表头节点断开尾插到新建链表中，原链表头指针下移到第二个元素。从第二遍循环开始，将新旧链表中元素开始比较大小 ①若旧链表中现在的头节点值小于新链表

LintCode(E) 链表插入排序

Jang1996的博客

12-10

335

链表插入排序描述笔记数据评测用插入排序对链表排序您在真实的面试中是否遇到过这个题？ Yes 样例 Given 1->3->2->0->null, return 0->1->2->3->null思路：首先对照，线性表插入排序 void insertsort(int a[],int len){for(int i=1;i<len;++i){ for(int j=i-1;j>=0

链表插入排序-LintCode

开朗小琦琦

03-23

301

描述：用插入排序对链表排序。样例： Given 1->3->2->0->null, return 0->1->2->3->null 思路：这是打开我链表新世界大门的一道题，感觉理解了这道题后面的题做起来都炒鸡轻松的~ 首先我们先创建一个新的链表dummy用于存放排好序的节点，一个中间变量节点temp，一个用于循环查找的指针p令其指向dummy头节点；令head

lintcode-链表插入排序

我有一个梦想

10-24

1366

用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null /** * Definition of ListNode * class ListNode { * public: * int val; * ListNode *next; * ListNode(int val) {

lintcode练习- 219. 在排序链表中插入一个节点

云中寻雾的博客

08-12

975

描述在链表中插入一个节点。您在真实的面试中是否遇到过这个题？是样例给出一个链表 1->4->6->8 和 val = 5.。插入后的结果为 1->4->5->6->8。实现代码： """ Definition of ListNode class ListNode(object): def __init__(self, ...

173. 链表插入排序 （insertion-sort-list）(c++)----lintcode面试题之链表

musclegao的博客

02-18

2447

（一）题目要求：用插入排序对链表排序（二）示例：Given 1->3->2->0->null, return 0->1->2->3->null（三）题解：（1）插入排序简介：插入排序的核心思想就是把待排序的序列分为两部分（已排序，未排序）：（a）最开始已排序部分只有一个元素，当然是有序的；（b）向后扫描未排序部分的第一个元素，将其插入到已排序部分的合...