山东大学作业线性逻辑.pptxVIP

会计学1山东大学作业线性逻辑 1/31/202322.1)扩充LinearList类的定义，增加一个函数Reverse，该函数将表中元素的次序变反。反序操作是就地进行的（即在数组element本身的空间内）。在反序操作进行之前，表中第k个元素（如果存在）位于element[k-1]，完成反序之后，该元素位于element[length-k]。作业第1页/共6页 1/31/2023327.1) 扩充Chain 的类定义，增加函数Reverse，用于对x 中的元素反序。要求反序操作就地进行，不需要分配任何新的节点。作业第2页/共6页 1/31/202347.设A和B均为LinearList对象。假定A和B中的元素都是按序排列的（如从左至右按递增次序排列）。1)试编写一个成员函数Merge(A,B)，用以创建一个新的有序线性表，该表中包含了A和B的所有元素。作业第3页/共6页 1/31/2023531.令A和B都是Chain类型，假定A和B的元素都是按序排列的（即从左至右按递增次序排列）1)编写一个函数Merge，用以创建一个新的有序线性表C，该表中包含了A和B的所有元素。作业第4页/共6页 四种数据描述方法的比较比较四种数据描述方法执行查找删除和插入操作的时间复杂性以及各种方法的优缺点。第5页/共6页