第1次:顺序存储结构l a和l b两个线性表,编写算法,实现合并操作生成新表。
时间: 2023-05-03 21:02:26 浏览: 145
两个非递减存储顺序线性表归并为非递减顺序线性表
该问题要求我们设计一个算法,将两个线性表a和b存储结构合并并操作生成一个新表。具体实现方法可以采用如下步骤:
1. 先定义一个新的变量i表示新表的长度,初始化为0。
2. 从a的第一个元素开始遍历,把每个元素添加到新表中,并令i的值加1。
3. 从b的第一个元素开始遍历,把每个元素添加到新表中,并令i的值加1。
4. 最后返回新表即可。
需要注意的是,该算法的时间复杂度为O(m+n),其中m、n分别为a和b的长度。
阅读全文