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