单链表应用------根据两个升序单链表,生成一个降序单链表（头插法）

最新推荐文章于 2024-08-08 22:07:05 发布
最新推荐文章于 2024-08-08 22:07:05 发布
阅读量2.6k 收藏 19
点赞数 4
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_30780133/article/details/82823424
版权
本文介绍如何利用头插法将两个升序的单链表合并成一个降序链表，无需生成新节点。通过比较链表元素并进行头插法操作，可以实现自动降序排列。
摘要由CSDN通过智能技术生成

2018/9/28  17:19    数据结构笔记(一)

数据结构中一种特别重要的结构就是链表，和链表有关的应用有很多，很多语言的容器api的底层实现就是链表，所以掌握链表也是一名计算机级专业的学生必备，下面我们就来看看一下单链表的小应用-----------将两个升序单链表,合并为一个降序单链表（不拆分升序链表），这里将会涉及的知识有:

      1.单链表创建以及插入

      2.头插法创建一个新链表

 生成一个降序单链表很简单，只需要从第一个节点比较两个升序链表的元素，将较小的节点用头插法加入到新链表中。

头插法:

图示

头插法图示
​​​​

   所以只需要用头插法就能自动降序排列

    代码实现

   

/**将两个升序单链表,合并为一个降序单链表
* @param list1  已升序的单链表头结点
* @param list2  已升序的单链表头结点 
**/
void combineLinkedList(LinkedList * list1, LinkedList * list2){
    LinkedList * list3 = (LinkedList*)malloc(sizeof(Li
最低0.47元/天 解锁文章
going__
关注
专栏目录
将两个升序链表A、B合并到C，并使C成为降序
09-30
用两种方法完成升序链表A、B的合并，并使C成为降序。 方法一：依次比较A、B的各结点，将较小的赋给C，A、B结点都赋给C后，再将C表逆序，得到降序表； 方法二：依次比较链表A、B，然后将结点赋给C表，在C中表从头结点前面进行插入操作，最后直接得到降序的C表。
将两个升序的单链表合并成一个降序的单链表，要求归并后的单链表是原先链表中的一个 C++语言
zhaoxk88的博客
05-17 1738
条件也可改为“要求空间复杂度O(1)”。 代码如下，欢迎大佬指正。 #include<stdio.h> #include<stdlib.h> typedef struct LNode { int data; struct LNode* next; }Node,*Link; //初始化一个链表 void Init(Link& link) { link = (Link)malloc(sizeof(Node)); link->next
合并两个有序数组（LeetCode）
最新发布
ldk的博客
08-08 659
给你两个按排列的整数数组和，另有两个整数和，分别表示和中的元素数目。请你到中，使合并后的数组同样按排列。最终，合并后数组不应由函数返回，而是存储在数组中。为了应对这种情况，的初始长度为，其中前个元素表示应合并的元素，后个元素为，应忽略。的长度为。
单链表的应用-合并两升序单链表，得降序单链表
weixin_54186646的博客
03-15 4910
单链表应用、合并两有序单链表、单链表就地逆置
两个升序链表合并
qq_46788415的博客
04-09 1003
合并两个升序链表为降序链表
归并两升序单链表为降序单链表
小飞猪的博客
12-17 904
#include<stdio.h> #include<stdlib.h> typedef struct node { int data; struct node *next; }LinkNode; LinkNode* Creat_LinkList2() { int x; LinkNode* h; LinkNode *s,*t; printf("请输入链表的数据域的值，-1表示输入结束："); scanf("%d",&x)
课程设计 - 数据结构 -112，113,115班题目要求
12-12
- **用直接插入排序法对C进行升序排序，生成链表D**：对链表C进行排序，生成一个新的有序链表D。 - **能删除指定单链表中指定位子和指定值的元素**：删除链表中的指定节点。 ### 课程设计题目5：一元多项式计算 ##...
数据结构C语言版（李云清）实验3 带头结点的单链表
CSDNadmin00的博客
12-28 1万+
实验3 带头结点的单链表 1、编写函数void delx(linklist head, datatype x)，删除带头结点单链表head中第一个值为x 的结点。 并构造测试用例进行测试。 /**********************************/ /*文件名称：lab3_01.c */ /******************************...
搞懂单链表常见面试题
王小六的博客
03-09 3311
搞懂单链表常见面试题 Hello 继上次的 搞懂基本排序算法，这个一星期，我总结了，我所学习和思考的单链表基础知识和常见面试题，这些题有的来自 《剑指 offer》 ,有的来自《程序员代码面试指南》，有的来自 leetCode，不是很全面，但都具有一定代表性，相信大家看完以后一定跟我一样，对面试的时候算法题又多了一份自信。 什么是单链表 链表（Linked list）是一种常...
第1-7课：基础开胃菜
oRbIt 的专栏
09-22 1066
本系列前几课分别介绍了算法的常用设计模式、建立数据模型的常用思路和方法。其实，用代码实现的算法肯定还会包含一些代码特有的技巧，这一课就来介绍一些这样的技巧。这些巧妙构思的代码技巧，有些体现了效率，有些体现了程序设计的一致性原则，有些则体现了软件架构的一些好思想；这些技巧，都可以在今后的算法设计中直接或间接使用，即使用不上，了解这些内容对于开阔思维还是很有益处的，更不用说其中一些技巧都是常见或不常见...
c代码-将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
07-14
c代码-将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
两升序/降序链表的合并
PdKingLiu
05-06 4709
两升序链表l1 l2合并为一个链表存放在l1 这是当时初学链表时写的一个简单的有序链表合并 大致的思路是这样 代码 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct NODE{ int num; struct NODE *next; }node; ...
已知两个长度分别为m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（）
黄佳俊的博客
04-15 3966
问题描述：已知两个长度分别为m 和 n 的升序链表，若将它们合并为一个长度为 m+n 的降序链表，则最坏情况下的时间复杂度是（D） A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n)) 解题思路： 首先，无论是什么样子（类型）的两个链表，满足题意的移动次数是一定的都是M+N（无论是单链表还是双链表，由升序变成降序），那么这个题考查的应该是比较次数造成的时间复杂度，也就是说 比较次数贡献了时间复杂度 分析比较次数： 最少次数的比较：走完短的链...
王道考研P7 第六题 两个升序链表合并成一个降序链表的时间复杂度
jy8866的博客
01-09 3900
王道考研P7 第六题 【2013年统考真题】已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的一个降序链表，则最坏情况下的时间复杂度是（） A. O(n) B. O(mn) C. O(min(m,n)) D. O(max(m,n)) 答案是D 注意，此题中的时间复杂度并不是指移动的次数，因为你无论如何怎么移动，移动的次数都是m+n，这里指的是链表中元素的比较次数。 比较的最好情况是一个链表n比另一个链表m短，并且链表n的最大元素比链表m的最小元素小，所以比较的时间复杂度是O(min(n,m))
链表的合并
热门推荐
m0_51474171的博客
09-30 1万+
1.两个升序链表合并为一个升序链表 利用原链表空间，将两个升序的链表合并成一个升序链表，时间复杂度O(N),空间复杂度O(1) 用两个指针p1，p2分别遍历L1和L2，用一个尾指针永远指向新链表的最后一个节点 比较两个指针指向的节点的大小，将数据域较小的节点用尾插法接在新链表后面 尾指针后移，p1或者p2后移 当有一个为空时另一个还会有剩余节点没有加入新链表，将剩下的直接接在新链表后面 算法实现c++: LinkList mergeTwoLink(LinkList L1,LinkList.
C语言两个升序递增链表逆序合并为一个降序递减链表，并去除重复元素
CJK's Blog
12-19 1988
#include"stdafx.h" #include<stdlib.h> #define LEN sizeof(struct student) struct student { int num; struct student *next; }; int n; struct student *line(void) //生成链表 { struct student *head;...
两个链表按升序合并
dibanque3854的博客
05-01 279
设已经建立两个链表，且两个链表都是以学号升序排列写的，要求编写一个函数，将两个链表按升序合并。 #include<stdlib.h>#include<stdio.h>#include<conio.h>#include<ctype.h>#defineLENsizeof(structstudent)externunsigned_fl...
链表合并：一个升序，一个降序，将两个链表合并成一个升序链表
小马快跑的博客
04-14 2615
题目：两个有序链表，一个升序，一个降序，如何将两个链表合并成一个升序链表。如: 升序链表一：1->2->3->4 降序链表二：6->5->4->3 合并后结果：1->2->3->3->4->4->5->6 思考：分成两步来实现，首先将降序链表二进行反转变成升序链表，然后就可以直接对两个升序链表进行操作了。 实现： public static void main(String[] args) { System.out.p
单链表建立-头插法建表
09-16
头插法建立单链表的方法是将新节点插入到当前链表的表头结点之后。具体算法如下： 1. 创建一个头结点，并将其next指针指向NULL。 2. 设置一个标志变量flag，初始值为1。 3. 循环执行以下步骤： - 从输入中读取一个字符c。 - 如果c不等于'#'，则创建一个新的节点s，并为其分配存储空间。 - 将c赋值给s的data成员。 - 将s的next指针指向当前链表的第一个节点。 - 将头结点的next指针指向s。 - 否则，将flag置为0，结束建表过程。 4. 返回头结点。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值