（数据结构）两个有序表合并的最大比较次数：m+n-1

分析过程：
设置两个指针分别指向两个表（A,B）当前要比较的结点；
不妨设：p为A的工作指针，q为B的工作指针

初始时，两个指针都指向各自的首结点。
开始比较：
p和q比（A_1和B_1比）,假设A_1小，则p后移一位指向A_2;
再让A_2和B_1比，此时B_1小，q后移指向B_2；
此时A_2和B_2比，此时A_2小，p后移指向A_3；
此时A_3和B_2比，此时B_2小，q后移指向B_3;…
…
发现，q和p两个工作指针，依次后移，你走一个，我走一个，两个表全部都走一遍是最坏的情况！
都走一遍那不是 m+n次？？？

减一是因为：
p和q是依次后移的，肯定会有一个指针先走完整个表，不可能出现两个表同时到达终点吧！依次后移啊喂！
最坏的情况就是，p走完了，q还差一个，不用比了啊，没有对手！ -1！

这就是为什么是 m+n-1!
上岸！