您好,欢迎光临本网站![请登录][注册会员]  

搜索资源列表

  1. 实现对两个线形链表的合并,并输出其结果

  2. C++程序: 1. 创建链表并对其进行输出; 2. 利用指针实现对两个线形链表的合并,并输出其结果。
  3. 所属分类:C++

    • 发布日期:2009-11-24
    • 文件大小:509952
    • 提供者:tony50wq
  1. C语言实现单向链表的创建、插入,删除节点,和2个链表合并

  2. VC6.0下 用C语言实现单向链表的创建、插入,删除节点,和2个链表合并等操作
  3. 所属分类:C

    • 发布日期:2009-12-10
    • 文件大小:166912
    • 提供者:shizhihao1984
  1. 连接两个链表并按要求排序 数据结构课程设计

  2. 课程设计任务书 I 题目 2 一、需求分析 2 1.1问题描述………………………………………………………………………2 1.2基本功能和要求………………………………………………………………2 二、概要设计 2 2.1 数据结构 ……………………………………………………………………2 2.2 程序模块….…………………………………………………………………2 2.3各模块之间的调用关系以及算法设计…………………………………… 2 三、详细设计 5 3.1链表数据类型算法实现………………………………
  3. 所属分类:其它

    • 发布日期:2010-01-05
    • 文件大小:149504
    • 提供者:ailefu
  1. 2个按值非递减的链表合并(数据结构)

  2. 数据结构中的链表合并: //合并函数 void MergeList_L(LinkList &L1;,LinkList &L2;,LinkList &L3;) { //已知单链线性表L1和L2的元素按值非递减排列。 //归并L1和L2得到新的单链线性表L3,L3的元素也按值非递减排列。 ...... }
  3. 所属分类:C/C++

    • 发布日期:2012-02-14
    • 文件大小:33792
    • 提供者:csd_register
  1. 基于链表的插入 删除 逆置 合并 交换

  2. 1.在一个有序的链表中插入一个元素仍有序。 2.删除某链表中的最小值。 3.将某单链表逆置。(非直接换值) 4.将两个有序的链表合并成一个链表仍有序。 5.将某链表中的任意两点交换(非直接换值)。
  3. 所属分类:C/C++

    • 发布日期:2012-03-23
    • 文件大小:3072
    • 提供者:yangxin11001
  1. 数据结构之链表的实现

  2. 一、实验目的 1、掌握线性表的基本操作:插入、删除、查找。 2、掌握链表遍历器的使用方法。 二、实验内容 1、创建线性表类。线性表的存储结构使用链表。 2、提供操作:自表首插入元素、删除指定元素、搜索表中是否有指定元素、输出链表。 3、接收键盘录入的一系列整数(例10,25,8,33,60)作为节点的元素值,创建链表。输出链表内容。 4、输入一个整数(例33),在链表中进行搜索,输出其在链表中的位置。如果不存在输出0。 5、使用链表遍历器实现链表的反序输出。 6、创建两个有序链表,使用链表遍历
  3. 所属分类:C/C++

    • 发布日期:2012-07-10
    • 文件大小:258048
    • 提供者:a649518776
  1. 数据结构实验——链表

  2. 单链表的基本操作 一)建立单链表+求长度+显示 (1) 由键盘逐个输入正整数,建立相应的链表,输入-1时,链表结束; (2) 显示链表中的元素 (要求在显示器可见); (3) 求链表的长度; (4)求链表的第i个元素;(i为参数) 二)查找+插入+删除+显示 在题目(一)的单链表中: (1)在链表中第i个位置插入新的数据元素,显示链表; (2)删除链表的第i个元素,输出该元素,显示链表; 三)就地置逆+求最大最小值 在题目(一)的单链表中: (1)将链表就地逆置 ,显示链表; (2)求链表中的
  3. 所属分类:C/C++

    • 发布日期:2012-12-07
    • 文件大小:21504
    • 提供者:isunshine66
  1. 链表,建立链表、遍历链表、排序、去重、反转。。。。

  2. (1).键盘输入一组元素,建立一个无头结点的单向链表(无序)。 (2).遍历(打印)单向链表。 (3).把单向链表中元素逆置(不允许申请新的结点空间)。 (4).在单向链表中删除所有的偶数元素结点。 (5).对链表排序,排序后链表元素按照非递减方式排列(注意:排序时如果要交换两个结点的顺序,不得通过交换结点的内容,而需要使用改变指针的方式交换结点的位置。建议使用直接插入排序算法)。 (6).利用算法5建立两个非递减有序单向链表,然后合并成一个非递减链表。 (7).利用算法1建立的链表,删除链表
  3. 所属分类:C/C++

    • 发布日期:2013-04-21
    • 文件大小:240640
    • 提供者:nobody_22
  1. 基于C的简单链表合并2排序程序

  2. 已有a、b两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按学号升序排列
  3. 所属分类:C/C++

    • 发布日期:2014-02-21
    • 文件大小:943104
    • 提供者:caofeihan
  1. 实现两个链表的合并

  2. 基本功能要求: (1)建立两个链表A和B 链表元素个数分别为m和n个 (2)假设元素分别为 x1 x2 …xm 和 y1 y2 …yn 把它们合并成一个线性表C 使得: 当m> n时 C x1 y1 x2 y2 …xn yn … xm 当n>m时 C y1 x1 y2 x2 …ym xm … yn 输出线性表C: (1) 用直接插入排序法对C进行升序排序 生成链表D 并输出链表D ">基本功能要求: (1)建立两个链表A和B 链表元素个数分别为m和n个 (2)假设元素分别为
  3. 所属分类:C/C++

    • 发布日期:2014-07-06
    • 文件大小:4096
    • 提供者:u014294391
  1. linux内核链表提取与使用

  2. 两个链表构造的小例子, 还有一个带密码的约瑟夫环代码, linux下编译通过. 本来是放在bitbucket上的东西, 但真的是太穷了, 拿来赚点积分. 将linux内核源码中list.h拿出来, 增删与遍历部分写了详细注释, 关于链表合并, 没用过所以没写. 源码版本是2.6.32, 不过链表的源码改动应该不是很大. 我的邮箱2253238252@qq.com, 代码有什么不对的欢迎发邮件给我
  3. 所属分类:C

    • 发布日期:2015-12-21
    • 文件大小:8192
    • 提供者:jiangming7
  1. 陈越、何钦铭-数据结构作业2:顺序链表合并

  2. 本题要求实现一个函数,将两个链表表示的递增整数序列合并为一个非递减的整数序列。L1和L2是给定的带头结点的单链表,其结点存储的数据是递增有序的;函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原序列中的结点,返回归并后的带头结点的链表头指针。
  3. 所属分类:讲义

    • 发布日期:2018-03-15
    • 文件大小:3072
    • 提供者:qq_20304723
  1. 两个链表的合并代码.txt

  2. 3. 实现两个链表的合并 基本功能要求: (1)建立两个链表A和B,链表元素个数分别为m和n个。 (2)假设元素分别为(x1,x2,…xm),和(y1,y2, …yn)。把它们合并成一个线性表C,使得: 当m>=n时,C=x1,y1,x2,y2,…xn,yn,…,xm 当n>m时,C=y1,x1,y2,x2,…ym,xm,…,yn 输出线性表C (3)用直接插入排序法对C进行升序排序,生成链表D,并输出链表D。
  3. 所属分类:C/C++

    • 发布日期:2020-01-31
    • 文件大小:2048
    • 提供者:jiamenghu
  1. 实验二 单向链表的有关操作.cpp

  2. 1.随机产生或键盘输入一组元素,建立一个带头结点的单向链表(无序)。 2.遍历单向链表。 3.把单向链表中元素逆置(不允许申请新的结点空间)。 4.在单向链表中删除所有的偶数元素结点。 5.编写在非递减有序链表中插入一个元素使链表元素仍有序的函数,并利用该函数建立一个非递减有序单向链表。 6.利用算法5建立两个非递减有序单向链表,然后合并成一个非递增链表。
  3. 所属分类:C/C++

    • 发布日期:2020-06-20
    • 文件大小:4096
    • 提供者:qq_44458436
  1. c++ 如何合并两个有序链表

  2. 1.题目要求 这是一道求职面试时经常要求手写或者机试的经典题目。 已知两个链表head1和head2各自有序,请把它们合并成一个链表依然有序。结果链表要包含head1和head2的所有节点,即使节点值相同。 注意:不能开辟新空间来存储合并后的链表。如果第一次做该题,很容易会想到使用新链表来存储合并后的有序链表。虽然可以如此实现,但是不符合常规解法和面试官的要求。 2.非递归实现 算法过程:  输入:两个有序的单链表head1与head2;  输出:合并后的有序单链表mergeHead;  
  3. 所属分类:其它

    • 发布日期:2020-12-17
    • 文件大小:55296
    • 提供者:weixin_38586428
  1. 探讨:将两个链表非降序合并为一个链表并依然有序的实现方法

  2. 已知两个链表list1和list,2,各自非降序排列,将它们合并成另外一个链表list3,并且依然有序,要求保留所有节点。实现过程中,list1中的节点和list2中的节点都转移到了list3中,注意泛型的友元函数的用法。程序如有不足之处,还望指正!!!定义List类 代码如下:#include “stdafx.h”#include using namespace std;templatestruct Node{ T data; Node * next;};template class MyL
  3. 所属分类:其它

    • 发布日期:2020-12-25
    • 文件大小:48128
    • 提供者:weixin_38554186
  1. leetcode23合并k个有序链表。优先队列(最小堆)python 代码+思路

  2. """ 合并 k 个排序链表,返回合并后的排序链表。请分析和描述算法的复杂度。 示例: 输入: [1->4->5, 1->3->4, 2->6] 输出: 1->1->2->3->4->4->5->6 """ ''' 思考: 三种方法:暴力、分治、最小堆(优先队列) 暴力解法有两种,一种是12排,然后和3,然后和4,继续下去; 另一种是先放到一个数组中进行排序,然后按照顺序连接 分而治之:两两合并 如果有k个链表,平均
  3. 所属分类:其它

    • 发布日期:2020-12-22
    • 文件大小:34816
    • 提供者:weixin_38506835
  1. JS实现的合并两个有序链表算法示例

  2. 本文实例讲述了JS实现的合并两个有序链表算法。分享给大家供大家参考,具体如下: 将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 可以直接运行的方案: [removed] function Node(element) { this.element = element;//当前节点的元素 this.
  3. 所属分类:其它

    • 发布日期:2020-12-08
    • 文件大小:77824
    • 提供者:weixin_38635975
  1. 小白算法积累——单链表15#2个带头结点单链表+提取公共元素+二表合一

  2. 题目:已知两个链表A和B分别表示两个集合,其元素递增排列。编制函数,求A与B的交集,并存放于A链表中。 关键字:2个带头结点单链表+提取公共元素+二表合一 思路 二表合一:采用**“归并”的思想,设置两个工作指针pa和pb,对两个链表进行归并扫描,只有同时出现在两集合中的元素才链接到结果表**中, 这里是新A表。并且仅保留一个。 其余结点全部释放 需要变量:La,Lb,各自遍历工作指针,pa,pb, 结果表中当前合并结点的前驱指针pc, 释放指针u LinkList Union(LinkList
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:30720
    • 提供者:weixin_38670529
  1. 21. 合并两个有序链表

  2. 题目 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例: 输入:1->2->4, 1->3->4 输出:1->1->2->3->4->4 解题思路 解法一:迭代法 复杂度分析: 时间复杂度:O(n + m) ,其中 n 和 m 分别为两个链表的长度。因为每次循环迭代中,l1 和 l2 只有一个元素会被放进合并链表中, 因此 while 循环的次数不会超过两个链表的长度之和。所有其他操作的时间
  3. 所属分类:其它

    • 发布日期:2021-01-20
    • 文件大小:40960
    • 提供者:weixin_38736011
« 12 3 4 5 6 7 8 9 10 ... 22 »