《山东大学作业3-线性逻辑》由会员分享，可在线阅读，更多相关《山东大学作业3-线性逻辑（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的所有元素。,作业,四种数据描述方法的比较,比较四种数据描述方法执行查找删除和插入操作的时间复杂性以及各种方法的优缺点。,
