数据结构--两线性表的归并及其应用.pptVIP

第二章 线性表(续) 两个线性表的归并 一元多项式的表示及相加(简介) 两个线性表的归并 引例： 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) 线性链表的物理实现过程: 两个线性表的归并 引例： 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) 线性链表的物理实现过程: 两个线性表的归并 引例： 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) 线性链表的物理实现过程: 两个线性表的归并 引例： 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) 线性链表的物理实现过程: 两个线性表的归并 引例： La=(3,5,8,11)