最大共同前缀比较顺序表大小算法_比较顺序表的算法-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_42024000/article/details/107392234

该算法用于比较两个顺序表A和B，即使它们不非递减，也能确定哪个表更大。主要步骤分为长度相等和不等的情况。当长度相等，通过循环比较每个元素确定大小；若长度不等，通过遍历并比较直到找到不同元素，从而判断大小。若遍历完仍无法区分，说明两表相等。欢迎指出优化建议或错误。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

大概题目：有两个顺序表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时候，还没有退出，判断一下是哪个达到了自己最大长度