关于有序顺序表的比较的题目

设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)， 在两表中除去最大共同前缀后的子表分别为A'=(x,z)和B'=(y,x,x,z)）。若A'=B'=空表，则A=B；若A'=空表，而B'≠ 空表，或者两者均不为空表，且A'的首元小于B'的首元，则A<B；否则A>B。

顺序表类型定义如下：

typedef struct {
    ElemType *elem;
    int       length;
    int       listsize;
} SqList;

实现函数如下：

char Compare(SqList A, SqList B)
// 比较顺序表A和B, 
//   返回'<', 若A<B;
//       '=', 若A=B;
//       &