数据结构3讲义.pptVIP

* （第四讲） 绍兴文理学院 计算机系计算机应用教研室 TKS * 类似下面的多项式如何相加：S(x)=1+3x10000–2x20000 * AAA BBBB 第2章 线性表（3） 一、教学目的：掌握单链表的基本操作和初步应用；算法设计训练。 二、教学重点：单链表的基本操作和应用；算法设计。 三、教学难点：单链表的应用；算法设计。 四、教学过程： AAA BBBB §2.4 线性表的应用 TKS * * §2.4.1 一般线性表的合并 例 2.1 设有两个集合A和B分别用两个线性表LA和LB表示，即：线性表中的数据元素即为集合中的成员。现要求一个新的集合A=A∪B。 例如，设 LA=(7，5，3，11) LB=(2，6，3) 合并后 LA=(7，5，3，11，2，6)(1) 算法思想 扩大线性表LA，将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。 (2) 实现方法 ① 从线性表LB中依次察看每个数据元素;GetElem(L,i,e) →e ② 依值在线性表LA中进行查访; LocateElem(LA,e,equal( )) ③ 若不存在，则插入之。ListInsert(LA,n+1,e) AAA BBBB TKS * * (3) 算法描述 void union(List La,