《JAVA数据结构第二章线性表B》-课件.pptVIP

用链表可表示为： 3 5 11 /\ 8 La 2 6 11 /\ 8 Lb 9 2 3 6 5 Lc 8 头结点 La Lb Lc 算法分析： 算法主要包括：搜索、比较、插入三个操作： 搜索：需要两个指针遍历两个链表； 比较：比较结点数据域中数据的大小； 插入：将两个结点中数据小的结点插入新链表。 3 5 8 11 ^ Lb 2 6 8 11 ^ 9 Pa Pb Pa Pb Pa、Pb用于搜索La和Lb， Pc指向新链表当前结点 Lc … Pa 3 Pc Pa 5 Pc 11 ^ Pc 2 Pb Pc Pa La 思考： 1、不用Lc，直接把La表插到Lb表中；或者把Lb表 插到La表中，如何编程？ 2、要求不能有重复的数据元素，如何编程？ Thanks！待续！ 上堂课要点回顾 线性结构(包括表、栈、队、数组）的定义和特点： 仅一个首、尾结点，其余元素仅一个直接前驱和一个直接后继。 2. 线性表 逻辑结构：“一对一” 或 1:1 存储结构：顺序、链式 运 算 ：修改、插入、删除、查找 3.顺序存储 特征：逻辑上相邻，物理上也相邻； 优点：随机查找快 O(1) 缺点：插入、删除慢 O(n) 线性表的逻辑结构 线性表的顺序存储及实现 线性表的链接存储