大概题目:有两个顺序表A,B(不要求非递减),除去共同前缀后的第一个元素比较大小,哪个元素大,哪个顺序表就大。
**算法基本思想:**首先总体分两步
第一步:两个顺序表长度相等
第二步:两个顺序表长度不等
#define MAX_SIZE 100
#define ADDSIZE 10
#define FIRST 1//代表A大
#define SECOND -1//代表B大
#define THIRD 0//代表一样大
当长度相等的时候:设置一个循环变量i,循环比较两个顺序表中的元素,在这个循环里面,如果LA的某一个元素的值大于LB中某一个元素的值,返回FIRST,相反,返回LB大。
如果遍历完所有的元素,还没有比较出来大小,说明这两个顺序表一样大。
当长度不等的时候设置一个for循环,循环遍历两个元素,当两个顺序表元素的值相等的时候,继续循环,否则就退出循环,然后再比较值的大小,如果LA的某一个元素的值大于LB中某一个元素的值,返回FIRST。相反,返回LB大。在这个循环里面,存在两种情况,LA比LB长,或者LB比LA长,如果,循环完LA或者LB时候,还没有退出,判断一下是哪个达到了自己最大长度