算法设计-归并两个非递减有序排列的线性表

标签: 归并两个非递减有序排列的线性表
1人阅读 评论(0) 收藏 举报
分类:

已知线性表LaLb中的数据元素按值非递减有序排列,现要求将两个线性表归并为一个新的线性表Lc,Lc中的数据要求按值非递减有序。

void MergerList(List &La,List &Lb,List &Lc)

     {                                                                  //归并a,b线性表得新的线性表Lc,使其数据元素仍按值非递减排列

        InitList(Lc); Lc_len=0;

i=j=1;k=0;

La_len=ListLength(La) Lb_len=ListLength(Lb);

while ((i<=La_len)&&(j<=Lb_len)){

GetElem(La,i,ai);GetElem(Lb,j,bj);

if (ai<=bj) {ListInsert(Lc,++k,ai);++i}

else {ListInsert(Lc,++k,bj);++j}//if

}//while

while (i<=La_len){

GetElem(La,i++,ai);ListInsert(Lc,++k,ai);

}//while

while (j<=Lb_len){

GetElem(Lb,j++,bj);ListInsert(Lc,++k,bj);

}//while

}//MergerList


查看评论

归并两个线性表

巳知线性表LA和线性表LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的元素仍按值非递减有序排列。    求解:设两个指针:i指向LA中的元素a,  j指向LB...
  • lanjiangzhou
  • lanjiangzhou
  • 2013-05-30 10:52:24
  • 973

算法与数据结构--实现线性表的合并操作(合并后按非递减排列)--算法2.6

/* (程序头部注释开始) * 程序的版权和版本声明部分 * Copyright (c) 2011, 烟台大学计算机学院学生 * All rights reserved. * 文件名称:顺序表的合并...
  • leihengxin
  • leihengxin
  • 2012-09-18 21:04:45
  • 5141

数据结构单链表的归并

  • 2010年11月22日 13:38
  • 205KB
  • 下载

DS之顺序表实现归并两个非递减线性表

早在写线性表的时候就说过这个复杂的操作,今天就来实现归并。         已知顺序表La和Lb中的数据元素按值非递减有序排列,现要求将La和Lb归并为一个新的顺序表Lc,且Lc中的数据元素扔按值非...
  • erlian1992
  • erlian1992
  • 2015-04-18 18:25:52
  • 1160

线性表LA和LB非递减有序排列,将LA,LB进行归并为新的线性表LC,要求LC中的数据元素扔非递减有序列排列

#include #include int main() { int arr[100],brr[100],crr[205]; int i,j,k=0,x=0,y=0; for(i=0;;i++)...
  • e___xiaocaicai
  • e___xiaocaicai
  • 2017-09-18 22:16:40
  • 580

HNCU1324:算法2-2:有序线性表的有序合并(线性表)

http://hncu.acmclub.com/index.php?app=problem_title&id=111&problem_id=1324 题目描述 已知线性表 LA 和 LB 中的数据元...
  • libin56842
  • libin56842
  • 2013-07-17 09:26:11
  • 5589

算法与数据结构--实现线性表的合并操作(合并后按非递减排列)

/*文件名称:实现线性表的合并操作(合并后按非递减排列)*/#include &amp;lt;bits/stdc++.h&amp;gt; using namespace std; ...
  • liluo_2951121599
  • liluo_2951121599
  • 2018-03-15 18:35:13
  • 58

有序线性表的有序合并

对于这个问题其实想法很简单,已经已知线性表是有序的,那么我们只需要比较值的大小放入另外一个数组中或者直接输出 要考虑的是两个输入序列的边界问题。这个问题在代码中注释,也是常用的循环两个线性表的方...
  • u013504720
  • u013504720
  • 2015-04-28 01:39:28
  • 931

单链表的归并

Description假设两个按元素值非递减有序排列的线性表A和B,均以单链表作为存储结构,试编写程序,将A表和B表归并成一个按元素值非递增有序排列的线性表C,并要求利用原表(即A表和B表的)结点空间...
  • kangweiwang
  • kangweiwang
  • 2018-03-18 16:51:40
  • 28

有序线性表的归并算法

la, lb均为非递减有序线性表 现要由la, lb构造非递减有序线性表lc 算法如下: void mergelist(list la, list lb, &list lc){ init...
  • lnas01
  • lnas01
  • 2014-01-17 10:48:04
  • 621
    个人资料
    等级:
    访问量: 5万+
    积分: 1488
    排名: 3万+