词典顺序就是如果A和B的前n个元素都相同,A的第n+1个元素小于B的第n+1个元素时,即判定A<B,即便A的元素个数多余B,结论也不会变化;如果A的元素个数为m,B的元素个数n>m,并且AB的前m个元素都相同,当比较m+1个元素时,由于A已没有元素可比,此时判定B>A。
你看La和Lb的数据结构就明白了。
这个SqList应该是这么定义的:
typedef struct _sq_list{
int elem[100]; //这个地方100是个假定数,要比题里m和n都大。或者就是根据m,n大小动态分配这块空间
int Length;
}SqList;
SqList La, Lb;
初始化时,elem就存放需要比较的数组元素,Length就填数组元素的个数。