跪求解一道数据结构题!2.12 设 和 均为顺序表, 和 分别为 和 中除去最大共同前缀后的子表.若 空表,则 ;若 =空表,而 空表,或者两者均不为空表,且 的首元小于 的首元,则 ;否则 .试写一个比较 , 大小的算法.解:Status CompareOrderList(SqList &A,SqList &B){ int i,k,j; k=A.length>B.length?A.length:B.length; for(i=0;iB.elem[i]) j=1; if(A.elem[i]k) j=1; if(B.length>k) j=-1; if(A.length==B.length) j=0; return j;}这个答案啥意思啊 我怎么觉得它不对啊! 题目我也不知道啥意思!高手快来啊!

问题描述:

跪求解一道数据结构题!
2.12 设 和 均为顺序表, 和 分别为 和 中除去最大共同前缀后的子表.若 空表,则 ;若 =空表,而 空表,或者两者均不为空表,且 的首元小于 的首元,则 ;否则 .试写一个比较 , 大小的算法.
解:
Status CompareOrderList(SqList &A,SqList &B)
{
int i,k,j;
k=A.length>B.length?A.length:B.length;
for(i=0;iB.elem[i]) j=1;
if(A.elem[i]k) j=1;
if(B.length>k) j=-1;
if(A.length==B.length) j=0;
return j;
}
这个答案啥意思啊 我怎么觉得它不对啊! 题目我也不知道啥意思!高手快来啊!

这题原题是这样的,看得懂吧?2.12 设A=(a1,…,am)和B=(b1,…,bn)均为有序顺序表,A'和B'分别为A和B中除去最大共同前缀后的子表(例如,A=(x,y,y,z,x,z),B=(x,y,y,z,y,x,x,z),则两者中最大的共同前缀为(x,y,y,z), 在两表...