分析过程：设置两个指针分别指向两个表（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两

半数集问题什么是半数集？给定一个自然数n，在n的左边加上一个自然数，但该自然数不能超过最近添加的数的一半。举个例子：若n=6，求6的半数集。{6，16，26，126，36，136}6半数集肯定包含他本身；1不大于的一半 所以16；2不大于6的一半，26；1又不大于2，所以126；3不大于6的一半，36；1又不大于3，所以136；解题思路由图可知，12的半数集依赖于1至6的半数...