设A=(a1,a2,…,am)和B=(b1,b2,…,bn)均为线性表,试设计一个算法比较A和B的大小

设A-(a1,a2,…,am)和B=(b1,b2,…, bn)均为线性 表,试设计一个算法比较A,B的大小。试写出存储结构的定义、算法思想或算法步骤、算法关键代码 (写成一个函数)、算法的时间复杂度分析。
提示:比较A,B大小的方法如下:
1)当两个线性表中对应元素的值有一个不等时,哪个值较大,哪个线性表就大;
2)当两个线性表对应元素的值都相等,并且元素个数也相同时,则线性表相等;
3)当两个线性表对应元素的值都相等,并且元素个数不等时,个数多的线性表大。
比如A=(3,5,1,7)B=(3,6,1)=>3=3,5<6对应元素的值有一个不等=>A<B
比如A=(3,5,1) B=(3,5,17)=>3=3,5=5,1-1,A到了末尾,但B中还有元素7,没有到末尾=>A<B
比如A=(3,5,1,7) B=(3,5,1,7)=>3=3,5=5,1=1,7=7,A和B都到了末尾=>A=B
如果可以的话,请用顺序存储结构和链式存储结构各写一个