3、例题 例2-2已知线性表LA和线性表LB中的数据元素按值非递减有序 排列,现要求将LA和LB归并为一个新的线性表LC,且Lc中的 元素仍按值非递减有序排列。 例LA=(3,5,8,11),LB=(2,6,8,9,11,15,20) 则LC=(2,3,5,6,8,8,9,11,11,15,20) ●从上面的问题要求可知,Lc中的数据元素或是LA中的数据元 素,或是LB中的数据元素,则只要先设LC为空表,然后将LA或 LB中的元素逐个插入到Lc中即可。设两个指针j分别指向LA 和LB中某个元素,设当前所指的元素为a,j当前所指的元素为 b,则当前应插入到Lc中的元素c为 1,当axb时 北京邮电大学自动化学院 10北京邮电大学自动化学院 10 ⚫ 例2-2 巳知线性表LA和线性表LB中的数据元素按值非递减有序 排列，现要求将LA和LB归并为一个新的线性表LC，且LC中的 元素仍按值非递减有序排列。 ⚫ 例 LA=（3，5，8，11）, LB=（2，6，8，9，11，15，20） ⚫ 则 LC=（2，3，5，6，8，8，9，11，11，15，20）      = ，当 时 当 时 b a b a a b c , 3、例题 ⚫ 从上面的问题要求可知，LC中的数据元素或是LA中的数据元 素，或是LB中的数据元素，则只要先设LC为空表，然后将LA或 LB中的元素逐个插入到LC中即可。设两个指针i和 j分别指向LA 和LB中某个元素，设i当前所指的元素为a，j当前所指的元素为 b，则当前应插入到LC中的元素c为