版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领
文档简介
1、第二章 线性表(续)一、用单链表存储构造实现两个一、用单链表存储构造实现两个 线性表的归并线性表的归并二、一元多项式的表示及相加二、一元多项式的表示及相加(简介简介)一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=
2、(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpa=La-next;pb=Lb-next;Lc=pc=La;pc一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)
3、单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpa=La-next;pb=Lb-next;Lc=pc=La;pc一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc
4、-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa
5、; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; e
6、lse pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb;
7、 pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-n
8、ext; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并
9、一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例
10、： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11)
11、 Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11
12、,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求L
13、a与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果
14、线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下
15、: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; 一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8
16、,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; if (pb) pc-next=pb;else pc-next=pa;一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表L
17、c如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: La35811Lb2689111520Lcpapbpcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; if (pb) pc-next=pb;else pc-next=pa;free(Lb);一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,15,20)那么那么
18、:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: 358112689111520Lcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; if (pb) pc-next=pb;else pc-next=pa;一、两个线性表的归并一、两个线性表的归并引例：引例： La=(3,5,8,11) Lb=(2,6,8,9,11,
19、15,20)那么那么:求求La与与Lb的归并的归并,得结果线性表得结果线性表Lc如下如下: Lc=(2,3,5,6,8,8,9,11,11,15,20)单链表的物理实现过程单链表的物理实现过程: 358112689111520Lcwhile (pa & pb) if (pa-datadata) pc-next=pa; pc=pa; pa=pa-next; else pc-next=pb; pc=pb; pb=pb-next; if (pb) pc-next=pb;else pc-next=pa;一、两个线性表的归并一、两个线性表的归并 归并算法:void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc) pa=La-next; pb=Lb-next; Lc=pc=La; while (pa & pb) if (pa-datadata) pc-next=pa
温馨提示
- 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 垃圾清运意向合同协议
- 大楼废品买卖合同协议
- 场地和婚庆合作合同协议
- 工程岗位劳动合同协议
- 国外投资分红协议合同
- 工程分包合同入股协议
- 境外劳务劳动合同协议
- 夫妻双方协议合同模板
- 回转窑维护合同协议
- 创新驱动的医疗科技产业发展路径研究
- 血液科护士对输血反应的识别与处理
- 《工程材料基础》课件
- 渠道施工课件
- 预防艾滋病宣传教育主题班会
- Part1-2 Unit1 Travel 教案-【中职专用】高一英语精研课堂（高教版2021·基础模块2）
- 城市普通中小学校校舍建设标准
- 数字化时代的金融监管
- 《疯狂动物城》全本台词中英文对照
- 金融风险传染性研究
- 小学科学实验目录1-6年级新教科版
- 成人体外心肺复苏专家共识(2023版)解读
评论
0/150
提交评论