方法一:使用循环遍历比较

  1. 从键盘输入m个元素,存入A表;
  2. 从键盘输入n个元素,存入B表;
  3. 设置两个指针i和j分别指向A和B表的第一个元素;
  4. 循环比较A和B表中的元素,直到遇到不相等的元素或者其中一个表到达尾部;
  5. 如果A和B表到达尾部,则A=B;
  6. 如果A到达尾部而B未到达尾部,则A<B;
  7. 如果A未到达尾部而B到达尾部,则A>B;
  8. 如果遇到不相等的元素Ak和Bk,若Ak<Bk,则A<B;
  9. 如果Ak>Bk,则A>B;
  10. 否则,继续比较下一对元素;
  11. 输出比较结果。

方法二:使用递归比较

  1. 从键盘输入m个元素,存入A表;
  2. 从键盘输入n个元素,存入B表;
  3. 调用比较函数compare(A, B, 0, 0)进行比较;
  4. 在比较函数中,判断如果A和B表都到达尾部,则返回0,表示A=B;
  5. 如果A到达尾部而B未到达尾部,则返回-1,表示A<B;
  6. 如果A未到达尾部而B到达尾部,则返回1,表示A>B;
  7. 如果A和B表当前位置的元素相等,则递归调用比较函数,比较下一对元素;
  8. 如果A和B表当前位置的元素不相等,比较当前位置的元素大小,返回相应结果;
  9. 输出比较结果。

注意:以上两种方法都假设A表和B表的长度不超过int类型的范围

用不同方法设线性表每个元素的类型为int从键盘输入m个元素组成A表输入n个元素组成B表比较A、B两表的大小输出比较结果。比较线性表A、B大小的规则如下:按照线性表中元素的逻辑顺序逐对比较A、B两表中的一对元素假设对Ak和Bk进行比较:①如果AkBk则比较结果为AB;②如果AkBk则比较结果为AB;③如果Ak==Bk则继续比较下一对如果A、B均已到表尾则A=B如果A已到表尾而B未到表尾则AB如果A未

原文地址: http://www.cveoy.top/t/topic/hHpM 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录