一.两个数列同时遍历的代码模型
//*********************************
//两个从小到大排列的数列同时遍历的模型
//*********************************
a = head.next;
b = head.next;
while (a && b) {
if (a->zhi < b->zhi) {
//a。zhi此时为两数列中最小的数,但在a数列中不唯一
a = a->next;
}
else if (a->zhi > b->zhi) {
//b。zhi此时为两数列中最小的数,但在b数列中不唯一
b = b->next;
}
else {
a = a->next;
b = b->next;
}
}
\
}
while (a) {
//若b数列提前遍历完,此时在这个循环遍历a
a = a->next;
}
while (b) {
b = b->next;
}