Coding Interview Guide -- 向有序的环形单链表中插入新节点

【题目】

　　一个环形单链表从头节点head开始不降序，同时由最后的节点指回头节点。给定这样一个环形单链表的头节点head和一个整数num，请生成节点值为num的新节点，并插入到这个环形链表中，保证调整后的链表依然有序

 1     public Node insertNum(Node head, int num)
 2     {
 3         Node node = new Node(num);
 4         if(head == null)
 5         {
 6             node.next = node;
 7             return node;
 8         }
 9
10         Node pre = head;
11         Node cur = head.next;
12         while(cur != head)
13         {
14             if(pre.value <= num && cur.value >= num)
15             {
16                 break;
17             }
18             pre = cur;
19             cur = cur.next;
20         }
21         pre.next = node;
22         node.next = cur;
23         return head.value < num ? head : node;
24     }

来源：左程云老师《程序员代码面试指南》

转载于:https://www.cnblogs.com/latup/p/11018745.html

Coding Interview Guide -- 向有序的环形单链表中插入新节点相关推荐

链表问题18——向有序的环形单链表中插入新节点
题目一个环形链表从头节点开始的顺序为不降序的顺序,也就是如1->2->2->2->3->4这样的链表叫做不降序,同时由最后的节点指回头节点.给定这个环形单链表的头节点h ...
向有环的环形链表中插入新节点
题目: 一个环形单链表从头节点开始不降序,同时由最后的节点指向头节点.给定这样一个环形单链表的头节点head和一个整数num,请生成节点值为num的新节点,并插入到这个环形链表中,保证调整后的链表依然 ...
数据结构例16.试设计一个算法，使得在一个有序的单链表中插入一个元素后仍然有序。
/* 16.试设计一个算法, 使得在一个有序的单链表中插入一个元素后仍然有序. */ # include <iostream> # include <stdlib.h> # i ...
【 C 】在单链表中插入一个新节点的尝试（二）
在上篇博文中:[ C ]在单链表中插入一个新节点的尝试(一),我们最后提到了如果向单链表的开头(起始位置)插入一个节点,上篇博文中给出的程序显然完成不了这任务. 这篇博文中,我们将解决这个问题,给出一 ...
【 C 】在单链表中插入一个新节点的尝试（一）
根据<C和指针>中讲解链表的知识,记录最终写一个在单链表中插入一个新节点的函数的过程,这个分析过程十分的有趣,准备了两篇博文,用于记录这个过程. 链表是以结构体和指针为基础的,所以结构体和 ...
用O(1)的时间复杂度删除单链表中的某个节点
用O(1)的时间复杂度删除单链表中的某个节点给定链表的头指针和一个结点指针,在O(1)时间删除该结点.链表结点的定义如下: struct ListNode {int m_nKey;ListNode* ...
删除单链表中的重复节点
删除单链表中的重复节点一.题目描述已知单链表L,写一算法,删除其中的重复节点.(更好的阅读体验,请访问程序员在旅途) 二.分析解答 2.1 知识点分析本题主要考察链表的相关知识点,其中包括:单链 ...
删除单链表中的重复节点(c语言版本)
这是一道经典的面试题,下面是我的研究和举一反三,特整理如下: 分为三种情形: (1)删除有序链表的重复节点,重复节点一个都不留 (2)删除有序链表的重复节点,重复节点只留一个 (3)删除无序链表的重复 ...
在一个递增有序链表中插入新结点并保持链表递增顺序不变
下列给定程序中已建立一个带头结点的单向链表,链表中各节点按节点数据域中的数据递增有序链接.函数fun的功能是:把形参x的值放入一个新节点并插入列表中使插入后各节点数据域中的数据仍保持递增有序. 请在 ...

Coding Interview Guide -- 向有序的环形单链表中插入新节点

Coding Interview Guide -- 向有序的环形单链表中插入新节点相关推荐

最新文章

热门文章