[数据结构-第2章-线性表.pptVIP

nggai 什么是线性结构? 线性表定义 其抽象数据类型的定义如下： 线性表的操作有哪些呢？ 线性表的操作有哪些呢？ 线性表的操作有哪些呢？ 线性表的操作有哪些呢？ 线性表的操作有哪些呢？ 线性表类型的应用 具体实现 线性表类型的应用 具体实现 教材例子2-2 问题描述： 已知线性表LA和线性表LB中的数据元素按值非递减有序排列。现要求将LA和LB归并为一个新的线性表LC，且LC中的元素仍按值非递减有序排列。 LA：2 5 9 20 21 21 23 100 LB：2 8 8 9 20 21 25 100 101 200 思考？ 思路 设两个指针i和 j分别指向LA和LB中某个元素，设i当前所指的元素为a，j当前所指的元素为b，则当前应插入到LC中的元素c为： void Merge( List La, List Lb, List Lc ){//已知线性表La和Lb中的数据元素按值非递减排列。 InitList( Lc ); i= j = 1; k = 0; La_len = ListLength( La ); Lb_len = ListLength( Lb ); while( ( i= La_len ) ( j=Lb_len) ){ GetElem( La, I, ai ); GetElem( Lb,