资源预览内容
第1页 / 共5页
第2页 / 共5页
第3页 / 共5页
第4页 / 共5页
第5页 / 共5页
亲,该文档总共5页全部预览完了,如果喜欢就下载吧!
资源描述
1/19/2021,1,2.1)扩充LinearList类的定义,增加一个函数Reverse,该函数将表中元素的次序变反。反序操作是就地进行的(即在数组element本身的空间内)。 在反序操作进行之前,表中第k个元素(如果存在)位于elementk-1,完成反序之后,该元素位于elementlength-k。,作业,1/19/2021,2,27.1) 扩充Chain 的类定义,增加函数Reverse,用于对x 中的元素反序。要求反序操作就地进行,不需要分配任何新的节点。,作业,1/19/2021,3,7.设A和B均为LinearList对象。假定A和B中的元素都是按序排列的(如从左至右按递增次序排列)。 1)试编写一个成员函数Merge(A,B),用以创建一个新的有序线性表,该表中包含了A和B的所有元素。,作业,1/19/2021,4,31.令A和B都是Chain类型,假定A和B的元素都是按序排列的(即从左至右按递增次序排列) 1)编写一个函数Merge,用以创建一个新的有序线性表C,该表中包含了A和B的所有元素。,作业,四种数据描述方法的比较,比较四种数据描述方法执行查找删除和插入操作的时间复杂性以及各种方法的优缺点。,
收藏 下载该资源
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号