合并顺序表A和B,并且升序排序 到&Lc
来源:互联网 发布:unity3d导出obj 编辑:程序博客网 时间:2024/06/05 05:06
void union(List &La,List Lb){ //线性表 求并集 //求并集 //不存在的元素插入到La La_len = ListLength(La); Lb_len = ListLength(Lb); for(i=1;I<=Lb_len;i++){ GetElem(Lb,i,e); if(!LocateElem(La,e,equal)){ ListInsert(La,++La_len,e); } }//for}//unionvoid MergeList(List La,List Lb,List &Lc){ //合并顺序表,并且升序排序 到&Lc pa = La.elem;pb = Lb.elem;//取头部指针a,b Lc.listsize = Lc.length = La.length +Lb.length; pc = Lc.elem = (ElemType*)malloc(Lc.listsize*sizeof(ElemType));//取指针,分配内存 if(!Lc.elem) exit(OVERFLOW);//分配内存失败 pa.last = La.elem +La.length -1;//取尾部指针a pb.last = Lb.elem +Lb.length -1;//取尾部指针b while(pa<=pa.last && pb<=pb.last){ //开始合并 if(*pa <= *pb){ * pc++ = * pa++;//a存入c } else{ * pc++ = * pb++;//b存入c } } while(pa<=pa.last){ * pc++ = * pa++;}//剩余元素a存入c while(pb<=pb.last){ * pc++ = * pb++;}//剩余元素b存入c}//MergeList
0 0
- 合并顺序表A和B,并且升序排序 到&Lc
- 顺序表A和B的合并与排序
- 已知两个线性升序表LA,LB,然后合并两个表为LC,并保持升序
- 有a,b两个已按学号升序排序的链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,仍按学号升序排列。
- 24、合并两个无序数组,并把合并后的升序数组写入到a.txt中,降序数组写入到b.txt中。要求去掉重复元素
- 线性表a、b为两个有序升序的线性表,编写一程序,使两个有序线性表合并成为一个有序升序线性表h
- 比较顺序表A和B大小
- HDU 1412 {A} + {B}【排序+合并】
- 排序数组A,B合并到C,就是不给小娃看,嘿嘿
- 将两个升序排列的链表合并后升序排序打印.
- 顺序表的应用举例(顺序表A和顺序表B的元素都是非递减排列,利用顺序表的基本运算,将它们合并成一个顺序表C,要求C也是非递减序列。)
- 【数据结构】线性表的顺序表示和实现,实现插入和删除算法,并且实现顺序表的合并
- 合并A,B为线性表C(表C用顺序表实现)
- 已有a,b两个链表,每个链表中的结点包括学号,成绩。要求把两个链表合并,按学号升序排列。
- 已有 a、b 两个链表,每个链表中的结点包括学号、成绩。要求把两个链表合并,按成绩升序排列。
- 已有a,b两个链表,每个链表中的结点包括学号,成绩。要求把两个链表合并,按学号升序排列。
- 合并两个升序链表
- 两升序链表合并
- 111. Minimum Depth of Binary Tree
- vue搭建简单项目(新手操作)
- leecode 第一题 TWO SUM
- 《剑指offer》—1、二维数组中的查找
- 贪心算法-翻硬币
- 合并顺序表A和B,并且升序排序 到&Lc
- edittext的长度过长,给提示
- 数据结构:实验二
- Spring配置中各个jar的作用详解
- PAT 1118 Birds in Forest
- servlet表单数据
- Android 获取assets的绝对路径
- PyHusky快速开始
- 常见的20种“瓶颈”(性能问题)