算法设计分析（44页）

分别以两个（带头结点的）循环有序链表表示集合A和B，完成这两个集合并集的操作：

代码如下：

#include<stdio.h>
typedef struct LNode    {int data ;struct LNode *next ;
}LNode , *LinkList ;void union_OL(LinkList &La , LinkList &Lb )  {LinkList pa = La->next->next ;LinkList pb = Lb->next->next ;LinkList rc = La->next ;while(pa != La->next && pb !=Lb->next)  {if((pa->data) < (pb->data)) {rc->next = pa ;rc = pa ;pa = pa->next ;}else if((pa->data) > (pb->data))    {rc->next = pb ;rc = pb ;pb = pb->next ;}else    {rc->next = pa ;rc = pa ;pa = pa->next ;pb = pb->next ;}}if(pb==(Lb->next))rc->next = pa ;else{Lb->next = La->next ;La->next = pb ;La = Lb ;}//printf("%d\n",La->next->next->data) ;LinkList hrc = La->next->next ;while(hrc != La->next)  {printf("%d ",hrc->data) ;hrc =hrc->next ;}printf("\n") ;
}int main()  {LinkList La , Lb ;int a[] = {4,7,10,21,40,56} ;int b[] = {7,9,21,68} ;int i ;LinkList ha = new LNode ;La = ha ;for(i = 0 ; i < 6 ; i++)    {LinkList s = new LNode ;s->data = a[i] ;La->next = s ;La = s ;}La->next = ha ;LinkList hb = new LNode ;Lb = hb ;for(i = 0 ; i < 4 ; i++)   {LinkList s = new LNode ;s->data = b[i] ;Lb->next = s ;Lb = s ;}Lb->next = hb ;/*LinkList hrc = Lb->next->next ;printf("%d\n",hrc->data) ;while(hrc != Lb->next)  {printf("%d ",hrc->data) ;hrc = hrc->next ;}*///inkList rc = La->next ;
   union_OL(La,Lb) ;return 0 ;
}

转载于:https://www.cnblogs.com/NYNU-ACM/p/4237412.html

算法设计分析（44页）相关推荐

为什么PRD写的Low？你看图文、支付、数据、登录、按钮……藏了多少猫腻！（文末送44页淘宝PRD）...
‍ ‍ 全文3.1千字文末送44页淘宝PRD实例产品界面设计往往都是所见即所有,比葫芦画瓢即可. 但是产品经理很快就把原型画出完了,却在UI设计或开发的时候就常常被拉去澄清细节. "甩手 ...
纠错--跟我学Java第44页
跟我学Java第44页八进制要求第一位必须是"0",后面紧接八进制数据,例如: 08 -024 08这个例子明显不对,不应该使用8这个数字转载于:https://blog.51 ...
操作系统原理：全局页面置换算法、工作集页置换、常驻集页置换、抖动问题
程序在运行过程中具有阶段性,可能刚开始的时候需要访问的内存很多,之后访问的内存可能会很少.如果操作系统给每个程序分配固定的物理页那么就显得不灵活,有没有办法动态地给程序分配页帧呢,在需要访问很多内存的 ...
【经典算法实现 44】理解二维FFT快速傅里叶变换及 IFFT快速傅里叶逆变换（迭代法和递归法）
[经典算法实现 44]理解二维FFT快速傅里叶变换及 IFFT快速傅里叶逆变换(迭代法和递归法) 一.二维FFTFFTFFT快速傅里叶变换公式推导二.二维FFTFFTFFT 及 IFFTIF ...
诚之和:44页报告还原“美国散户复仇记”！揭秘黑池交易是如何割韭
在2021年的环球金融史上,"散户大战空头"应当会被记录在册. 今年1月底.2月初,由于反对金融机构操纵股价,全球股民涌入美国市场上演"复仇记",在约两个星期的 ...
计算机实用基础，计算机常用英语单词Word总结大全44页
计算机和英语有着密切的联系,学好英语可以在很大程度上让计算机学习更加的顺畅熟练! 所以一定要先把计算机英语基础学好,本次分享总结的计算机常用英语单词word总结大全,一共44页! 想要学好计算机和英语 ...
【安全知识分享】企业安全管理基础台账（44页）.pptx（附下载））
摘要:企业安全管理基础台账(44页) 公众号:安全生产星球
分页计算总页数算法：总页数=（总数-1）/每页数量+1----总页数=（总数+每页数量-1）/每页数量
分页计算总页数算法:总页数=(总数-1)/每页数量+1 总页数=(总数+每页数量-1)/每页数量 int totalPageNum = (totalRecord - 1) / pageSize + 1 ...
Hinton独立发布44页论文火爆社区，没有实验：给你们个idea，自己去试吧
机器之心来源:机器之心编辑部深度学习推动了 AI 领域成为目前最热门的学科,但引领这一风潮的先驱者,如 Geoffrey Hinton,正期待对神经网络进行大刀阔斧的修改,让 AI 能力实现新的真 ...
Hinton独立发布44页论文火爆社区！没有实验：给你们个idea，自己去试吧
点击上方"CVer",选择加"星标"置顶重磅干货,第一时间送达本文转载自:机器之心深度学习推动了 AI 领域成为目前最热门的学科,但引领这一风潮的先驱者, ...

算法设计分析（44页）

算法设计分析（44页）相关推荐

最新文章

热门文章